×
侯建峰;吴建良;刘桂珍;刘斌

最大度嵌入图的总着色至少为十。 （英语） Zbl 1210.05040号

科学。中国，数学。 53，第8期，2127-2133（2010）.
摘要：图（G）的全（k）着色是指使用（k）颜色对（V（G）杯E（G）进行着色，这样就不会有两个相邻或关联元素获得相同的颜色。全色数\（\chi^｛\prime\prime｝（G）\）是最小的整数\（k\），使得\（G\）具有全色。本文证明了嵌入欧拉特征\（\chi（\Sigma）\geqslant 0\）的曲面\（\Sigma）中的任何图\（G\）的全色数为\（\Delta（G）+1\）if \（\Delta（G）\geqslant 10\），其中，\（Delta（G）\）表示\（G）的最大程度。

引用于4文件

理学硕士：

05C15号 图和超图的着色

关键词：

表面;欧拉特性;全着色;总色数
PDF格式BibTeX公司 XML格式引用
\textit{J.Hou}等人，科学。中国，数学。53，第8号，2127--2133（2010；Zbl 1210.05040）
全文： 内政部

参考文献：

[1] Behzad M.图及其色数。博士论文。密歇根州立大学，1965年
[2] 关于平面图的全染色。J Reine Angew数学，1989，394:180–185·Zbl 0653.05029号 ·doi:10.1515/crll.1989.394.180
[3] Borodin O V，Kostochka A V，Woodall D R.极大度平面图的全色。图论杂志，1997，26:53–59·Zbl 0883.05053号 ·doi:10.1002/（SICI）1097-0118（199709）26:1<53:：AID-JGT6>3.0.CO；2-G型
[4] Borodin O V，Kostochka A V，Woodall D R.大围长平面图的全色。欧洲联合杂志，1998，19:19–24·Zbl 0886.05065号 ·doi:10.1006/eujc.1997.0152
[5] Hou J，Liu G，Cai J.列出没有4-环的平面图的边和总着色。理论计算科学，2006，369:250–255·Zbl 1108.05038号 ·doi:10.1016/j.tcs.2006.08.043
[6] 侯杰，朱毅，刘刚，等。无小圈平面图的全染色。图组合，2008，24:91–100·Zbl 1155.05025号 ·doi:10.1007/s00373-008-0778-8
[7] Kostochka A V.最大度为4的多重图的全染色。离散数学，1977，17:161–163·Zbl 0411.05038号 ·doi:10.1016/0012-365X（77）90146-7
[8] Kostochka A V.图上色函数的上界（俄语）。博士论文。1978年，新西伯利亚
[9] Kostochka A V.任何最大度为5的多重图的总色数最多为7。离散数学，1996，162:199-214·Zbl 0871.05023号 ·doi:10.1016/0012-365X（95）00286-6
[10] 关于某些图的全染色。以色列数学杂志，1971，9:396–402·Zbl 0211.56604号 ·doi:10.1007/BF02771690
[11] Sanchez-Arroyo A.确定总着色数是NP困难的。离散数学，1989，78:315–319·Zbl 0695.05023号 ·doi:10.1016/0012-365X（89）90187-8
[12] Sanders D P，Zhao Y.关于最大度为7的全9着色平面图。图论杂志，1999，31:67–73·Zbl 0922.05025号 ·doi:10.1002/（SICI）1097-0118（199905）31:1<67:：AID-JGT6>3.0.CO；2-立方厘米
[13] 关于图的全色数。伦敦数学学会杂志，1971，3:405–408·Zbl 0223.05103号 ·doi:10.1112/jlms/s2-33.405
[14] Vizing V G.图论中一些未解决的问题（俄语）。Uspekhi Mat Nauk，1968年，23:117–134·Zbl 0177.52301号
[15] 王平，吴杰。关于无4圈平面图的全染色的注记。讨论数学图论，2004，24:125–135·Zbl 1056.05067号
[16] 最大度为十的平面图的全色数。图论杂志，2007，54:91–102·兹比尔1110.05037 ·doi:10.1002/jgt.20195
[17] Wu J，Wang P.嵌入双曲曲面的图的Listedge和List-total着色。离散数学，2008，308:6210–6215·Zbl 1189.05067号 ·doi:10.1016/j.disc.2007.11.044
[18] Yap H P.图的总着色。收录于：数学课堂讲稿，第1623卷。伦敦：Springer-Verlag，1996·Zbl 0839.05001号
[19] 赵毅：关于嵌入曲面的图的全染色。伦敦数学学会期刊，1999，60:333-343·Zbl 0945.05025号 ·doi:10.1112/S0024610799007668
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。