不含4圈的平面图的全色数
【摘要】：用△(G),Xve(G)分别表示图G的顶点最大度和全色数．Vizing猜想:对任何简单图G,△(G)+1≤Xve(G)≤△(G)+2．即使对于平面图,这一猜想仍未获得完整的证明,唯一待完成的困难情形是△(G)=6．本文证明:若△(G)=6的平面图G不含有4圈,则Xve(G)≤8．这一结果和以前在该问题上的已知结果表明:对于不合有4圈的平面图,Vizing猜想是正确的．
|
|
|
|
| 1 |
张忠辅,张建勋,王建方;关于外平面图的全色数[J];科学通报;1986年22期 |
| 2 |
王建方,张忠辅;关于全着色猜想[J];科学通报;1987年19期 |
| 3 |
王建方;张忠辅;;图和补图的全色数[J];数学季刊;1987年02期 |
| 4 |
张忠辅,张建勋,王建方;若干图的全染色[J];中国科学A辑;1988年06期 |
| 5 |
张忠辅,李晓东;全着色边临界图的全色数[J];科学通报;1988年23期 |
| 6 |
叶宏博,王建方,张忠辅;高度图的全色数[J];科学通报;1989年20期 |
| 7 |
乔云若;;偶阶图和补图的全色数[J];数学季刊;1989年01期 |
| 8 |
王志坚;混合Ramsey数x_2(m,K_(1,n))的下界[J];科学通报;1990年06期 |
| 9 |
张忠辅,孙良;图与补图的n-全色数[J];科学通报;1990年17期 |
| 10 |
刘信生;徐兆亮;;正则图与其补图的全色数[J];西北师范大学学报(自然科学版);1990年02期 |
|
手机打开
快捷付款方式
订购知网充值卡
订购热线
帮助中心