侯建峰;朱燕;刘桂珍;吴建良;兰，梅 无小圈平面图的全色。 （英语） Zbl 1155.05025号 图形梳。 24，第2期，91-100（2008）。 小结：设（G）是一个具有最大度的平面图。证明了如果（Deltageq8）和（G）对某些（k）in（5,6）没有（k）-圈，则（G）的总色数为（Delta+1）。 引用于1审查引用于21文件 MSC公司： 05C15号 图和超图的着色 05年10月 平面图；图论的几何和拓扑方面 05C35号 图论中的极值问题 关键词：平面图形;全着色;周期 PDF格式BibTeX公司 XML格式引用 \textit{J.Hou}等人，《图形梳》。24，第2号，91--100（2008；Zbl 1155.05025） 全文： 内政部 参考文献： [1] Behzad，M.：图及其色数，密歇根州立大学博士论文（1965年） [2] Bondy，J.A.，Murty，U.S.R.：图论及其应用。麦克米伦出版社，伦敦（1976）·Zbl 1226.05083号 [3] Borodin，O.V.：关于平面图的全染色。J.Reine Angew。数学。394、180–185（1989年）·Zbl 0653.05029号 [4] Borodin，O.V.，Kostochka，A.V.，Woodall，D.R.：具有大最大度的平面图的总着色。《图论杂志》26，53–59（1997）·Zbl 0883.05053号 [5] Borodin，O.V.，Kostochka，A.V.，Woodall，D.R.：大围长平面图的全色。欧洲。《组合数学杂志》19、19–24（1998）·Zbl 0886.05065号 [6] Hou，J.，Liu，G.，Cai，J.：列出没有4圈的平面图的边和总着色。理论计算机科学369250–255（2006）·Zbl 1108.05038号 [7] Kostochka，A.V.：最大度为4的多重图的全染色。离散数学。17, 161–163 (1977) ·Zbl 0411.05038号 [8] Kostochka，A.V.：图的色函数的上界（俄语），博士论文，1978年新西伯利亚·兹伯利0383.05017 [9] Kostochka，A.V.：任何最大度为5的多重图的总色数最多为7，离散数学。162, 199–214 (1996) ·Zbl 0871.05023号 [10] Rosenfeld，M.：关于某些图的全着色。以色列J.数学。9, 396–402 (1971) ·Zbl 0211.56604号 [11] Sanchez-Arroyo，A.：确定总着色数是NP-hard。离散数学。78, 315–319 (1989) ·Zbl 0695.05023号 [12] Sanders，D.P.，Zhao，Y.：关于最大度为7的共9着色平面图。《图论杂志》31，67–73（1999）·Zbl 0922.05025号 [13] Vijayaditya，N.：关于图的全色数。J.伦敦数学。Soc.3（2），405–408（1971）·Zbl 0223.05103号 [14] Vizing，V.G.：图论中的一些未解决问题（俄语），Uspekhi Mat.Nauk 23，117–134（1968）俄语数学中的英语翻译。调查23、125–141·Zbl 0177.52301号 [15] Wang，P.，Wu，J.L.：关于无4圈平面图的全染色的注记。Discussions数学图论24，125–135（2004）·Zbl 1056.05067号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。