×
沈、兰;王英倩

关于具有最大次数6和不具有4循环的平面图的7个总可色性。 （英语） Zbl 1221.05164号

图形梳。 25，第3期，401-407（2009）.
小结：Vizing和Behzad独立地推测每个图都是[（Delta+2）]-totaly-colorable，其中[（Delta）]表示[（G]的最大度。即使对于平面图，这个猜想也尚未得到解决。唯一打开的案例是\（\Delta=6\）。众所周知，带有（Delta\geq9）的平面图是（Delta+1）完全可着色的。我们猜想具有（4\leq\Delta\leq8）的平面图也是（Delta+1）完全可着色的。除了支持这个猜想的一些已知结果外，我们还证明了具有（Delta=6）和不具有4圈的平面图是7完全可着色的。

引用于14文件

理学硕士：

05C15号 图和超图的着色
05年10月 平面图；图论的几何和拓扑方面

关键词：

平面图形;全着色;最大度;4个循环
PDF格式BibTeX公司 XML格式引用
\textit{L.Shen}和\textit{Y.Wang}，图梳。25，第3号，401--407（2009；Zbl 1221.05164）
全文： 内政部

参考文献：

[1] Andersen，L.：简单图的全染色。奥尔堡大学硕士论文，1993年（丹麦语）
[2] Behzad，M.：图及其色数。密歇根州立大学博士论文，1965年
[3] Bondy，J.A.，Murty，U.S.R.：图论及其应用。麦克米伦出版社，1976年·Zbl 1226.05083号
[4] Borodin，O.V.：平面上图形的耦合着色。Metody Diskret公司。阿纳利兹。45、21–27（俄语）（1987年）·Zbl 0643.05029号
[5] Borodin，O.V.：关于平面图的全染色。J.Reine Angew。数学。394、180–185（1989年）·兹伯利0653.05029
[6] Borodin，O.V.，Kostochka，A.V.，Woodall，D.R.：具有大最大度的平面图的完全着色。《图论杂志》26，53–59（1997）·Zbl 0883.05053号
[7] Borodin，O.V.，Kostochka，A.V.，Woodall，D.R.：列出多重图的边和总着色。J.组合理论系列。B 71，184-204（1997）·Zbl 0876.05032号
[8] Borodin，O.V.，Kostochka，A.V.，Woodall，D.R.：大围长平面图的全色。《欧洲联合杂志》19、19–24（1998）·Zbl 0886.05065号
[9] Chen，M.，Wang，Y.Q.：平面图全着色的一个注记，浙江师范大学学报（自然科学版），30421-423（2007）·Zbl 1174.05358号
[10] Hou，J.F.，Liu，G.Z.，Cai，J.S.：列出没有4圈的平面图的边和总染色。理论计算机科学369250–255（2006）·Zbl 1108.05038号
[11] Hou，J.F.，Zhu，Y.，Liu，G.Z.，Wu，J.L.，Lan，M.：没有小圈的平面图的全染色。图与组合数学24，91–100（2008）·Zbl 1155.05025号
[12] Kowalik，L.，Sereni，J.S.，Škrekovski，R.：最大度为9的平面图的全着色。SIAM J.公司。数学。1462-1479（2008年）·Zbl 1184.05046号
[13] Liu，B.，Hou，J.F.，Liu，G.Z.：列出无短圈平面图的边和全色。通知。过程。莱特。108, 347–351 (2008) ·Zbl 1189.05061号
[14] Sanders，D.P.，Zhao，Y.：关于最大度为7的平面图的总9着色。《图论杂志》31，67–73（1999）·Zbl 0922.05025号
[15] 维辛：图论中一些尚未解决的问题。Uspekhi Mat.Nauk 23、117–134（俄语）（1968年）·Zbl 0177.52301号
[16] Shen，L.，Wang，Y.Q.：最大度至少为8的平面图的全色。《中国科学》38，1356–1364（中文）（2008）
[17] Wang，Y.Q.，Shangguan，M.L.，Li，Q.：关于无4圈平面图的全色数。中国科学50，81–86（2007）·Zbl 1122.05037号
[18] Wang，W.F.：最大度为10的平面图的全色数。《图论杂志》，54，91–102（2007）·兹比尔1110.05037
[19] Yap，H.P.：图形的总着色。数学课堂讲稿1623。施普林格，柏林（1996）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。