差值转移法相关论文
图论相对于其他数学分支学科来说，迄今为止只有200多年的历史。本文研究的边染色临界图的问题是图的染色问题的一个分支，也是图论的......
为了研究平面图的无圈边染色，利用差值转移方法并结合平面图的结构性质，证明了不含4圈的平面图的无圈边色数不超过△（G）＋6．......
为研究图的无圈边色数与图的最大平均度之间的关系,利用差值转移方法和最小反例图的一些结构性质,证明了最大平均度不小于7/2的简......
如果图G的正常边染色不包含2一色圈，则称它是图G的一个无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数。利用差......
图的无圈边染色是图的染色理论中的一个重要问题，2001年，Alon等猜想任意简单图G的无圈边色数都不超过△（G）＋2，其中△（G）为图G的最大顶点度......
简单图的全染色是图的染色理论中的一个重要问题,为了深入研究图的全色数猜想与图的最大平均度之间的关系,我们利用差值转移方法证......
利用差值转移方法研究了不舍3圈，4圈且△=5的平面图的无圈边染色，证得了它们的无圈边色数不超过△（G）＋2。......
图G的染色问题是图论的主要研究内容,本文就图的1-平面图的列表边染色和列表全染色作了一些研究.一个图G称为是1-平面的当且仅当它......
利用差值转移方法研究了不含3圈,4圈的平面图的无圈边染色,证得了它们的无圈边色数不超过△（G）＋2.......
如果图G的一个正常边染色的任意有公共邻边的两条边的染色不相同,则它是图G的一个强边染色。图G的强边染色所需要的最小颜色数称作......
本文研究的图的无圈边染色问题是图的染色问题的一个分支,也是图论的主要研究对象之一.对于解决排课表问题、排序问题、电路设计、......
