×

列出在小距离处没有三角形的平面图的总着色。 (英语) 兹比尔1260.05063

小结:假设(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格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不声称其完整性或完全匹配。