刘斌;侯建峰;刘桂珍 列出在小距离处没有三角形的平面图的总着色。 (英语) 兹比尔1260.05063 数学学报。罪。,英语。序列号。 27,第12期,2437-2444(2011). 小结:假设(G)是一个具有最大度(Delta)的平面图。本文证明了当(1)\(Delta\geq 7)和(G)没有相邻三角形(即没有两个三角形与公共边相交);或(2)\(Delta\geq 6)和(G)没有相交三角形(即,没有两个三角形与一个公共顶点相连);或(3)\(Delta\geq5),(G)没有相邻的三角形,并且(G)对于某些整数(k\in\{5,6\})没有(k)-圈。 引用于三文件 MSC公司: 05C15号 图和超图的着色 05年10月 平面图;图论的几何和拓扑方面 关键词:列出总着色;选择数;平面图形 PDF格式BibTeX公司 XML格式引用 \textit{B.Liu}等人,《数学学报》。罪。,英语。序列号。27,第12号,2437--2444(2011;Zbl 1260.05063) 全文: 内政部 参考文献: [1] Bondy,J.A.,Murty,U.R.:图论及其应用,麦克米兰,伦敦,1976年 [2] Behzad,M.:图及其色数,密歇根州立大学博士论文,1965年 [3] Vizing,V.G.:图论中一些未解决的问题(俄语)。乌斯佩基·马特·诺克,23117-134(1968)·Zbl 0177.52301号 [4] Borodin,O.V.:关于平面图的全染色。J.Reine Angew。数学。,394, 180–185 (1989) ·Zbl 0653.05029号 [5] Borodin,O.V.,Kostochka,A.V.,Woodall,D.R.:列出多重图的边和总着色。J.组合理论系列。B、 71、184–204(1997)·兹比尔0876.05032 ·文件编号:10.1006/jctb.1997.1780 [6] Borodin,O.V.,Kostochka,A.V.,Woodall,D.R.:具有大最大度的平面图的全色。J.图论,26,53-59(1997)·Zbl 0883.05053号 ·doi:10.1002/(SICI)1097-0118(199709)26:1<53::AID-JGT6>3.0.CO;2-G型 [7] Wang,W.:最大度为十的平面图的全色数。《图论杂志》,54,91–102(2007)·Zbl 1110.05037号 ·doi:10.1002/jgt.20195 [8] Wang,W.,Lih,K.:外平面图的可选择性、边选择性和总选择性。欧洲组合杂志,22,71–78(2001)·Zbl 0972.05021号 ·doi:10.1006/eujc.2000.0430 [9] Woodall,D.R.:系列平行图的总4可选择性。电子。J.Combina.,13,#R97,36页(2006年)·Zbl 1113.05040号 [10] Hou,J.,Liu,G.,Cai,J.:列出没有4圈的平面图的边和总着色。理论。计算。科学。,369, 250–255 (2006) ·Zbl 1108.05038号 ·doi:10.1016/j.tcs.2006.08.043 [11] Liu,B.,Hou,J.,Liu,G.:无短圈平面图的列边和列全染色。通知。过程。莱特。,108, 347–351 (2008) ·Zbl 1189.05061号 ·doi:10.1016/j.ipl.2008.07.003 [12] Juvan,M.,Mohar,B.,Skrekovski,R.:列出图的总着色。组合概率。计算。,7, 181–188 (1998) ·Zbl 0911.05033号 ·doi:10.1017/S0963548397003210 [13] 侯,J.,刘,G.,吴,J.:平面图的列表全色的一些结果。莱克特。注释计算。科学。,4489, 320–328 (2007) ·doi:10.1007/978-3-540-72588-6_53 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不声称其完整性或完全匹配。