朱利厄斯·查普;米尔科·霍拉克;斯坦尼斯拉夫·詹德罗 关于循环着色及其松弛的综述。 （英语） Zbl 1454.05036号 讨论。数学。，图论 第41页，第1页，第5-38页（2021年）. 平面图可以有更多不同的平面嵌入，也称为平面图。每个平面图都称为平面图。平面图的边将平面分割为称为面的区域。平面图（G）的着色（c:V（G）\rightarrow\{1，\dots，k\}）被称为循环的，如果（c（u）\neq c（V）\）对于属于公共面的每两个顶点\（u）和\（V）。平面图（G）存在循环着色的最小值（k）称为（G）的循环色数，用（chi_c（G）表示。这项工作在第一部分中对\（\chi_c（G）\）的上界进行了详尽的概述。随后，治疗了一些缓解。特别地，给出了面部彩虹着色、\（\ell\）-面部着色、奇数着色、唯一最大着色、循环边缘着色、面部彩虹边缘着色、\（\ell\）-面部边缘着色、奇数边缘着色和唯一最大边缘着色，以及关于其色数的几个结果。审核人：Iztok Peterin（马里博尔） 引用于三文件 MSC公司： 05C15号 图和超图的着色 05年10月 平面图；图论的几何和拓扑方面 05C38号 路径和循环 05C62号 图形表示（几何和交点表示等） 05C60型 图论中的同态问题（重构猜想等）和同态（子图嵌入等） 关键词：着色;平面图形 PDF格式BibTeX公司 XML格式引用 \textit{J.Czap}等人，讨论。数学。，图论41，No.1，5--38（2021；Zbl 1454.05036） 全文： 内政部 OA许可证 参考文献： [1] O.Amini，L.Esperet和J.van den Heuvel，《曲面上图形距离二着色的统一方法》，《组合数学》33（2013）253-296。数字对象标识：·Zbl 1324.05052号 [2] V.Andova，B.Lidick，B.Luíar和R.Škrekovski，《面部唯一最大（边）着色》，《离散应用》。数学。237 (2018) 26-32. 数字对象标识：·Zbl 1380.05052号 [3] K.Appel和W.Haken，每个平面图都是四色的，Bull。阿默尔。数学。Soc.82（1976）711-712。doi（操作界面）：·Zbl 0331.05106号 [4] K.Appel和W.Haken，《每个平面图都有四种颜色，第一部分：排放》，伊利诺伊州数学杂志。21 (1977) 429-490. 数字对象标识：·Zbl 0387.0509号 [5] K.Appel、W.Haken和J.Koch，《每个平面图都是四色的》，第二部分：可还原性，伊利诺伊州数学杂志。21 (1977) 491-567. 数字对象标识：·Zbl 0387.05010号 [6] J.Azarija，R.Erman，D.Kráľ，M.Krnc和L.Stacho，具有独立面的平面图的循环着色，《欧洲组合》33（2012）294-301。数字对象标识：·Zbl 1230.05125号 [7] T.Bálint和J.Czap，《外平面图的面部奇偶性9边着色》，《图形组合》，31（2015）1177-1187。数字对象标识：·兹伯利1326.05034 [8] O.V.Borodin，6色定理的新证明，《图论》19（1995）507-521。数字对象标识：·Zbl 0826.05027号 [9] O.V.Borodin，平面图的循环着色，离散数学。100 (1992) 281-289. 数字对象标识：·Zbl 0765.05044号 [10] O.V.Borodin，3-多面体的循环度和循环着色，《图论杂志》23（1996）225-231。数字对象标识：·兹伯利0865.05042 [11] O.V.Borodin，Ringel关于平面图顶点面着色和1-平面图着色问题的解决，Met。磁盘室。分析。41 (1984) 12-26. ·Zbl 0565.05027号 [12] O.V.Borodin、H.J.Broersma、A.Glebov和J.van den Heuvel，循环色数的新上界，《图论》54（2007）58-72。数字对象标识：·Zbl 1109.05042号 [13] O.V.Borodin和A.O.Ivanova，列出周长至少为12的平面图的2-面5-着色性，离散数学。312 (2012) 306-314. 数字对象标识：·Zbl 1233.05098号 [14] O.V.Borodin和D.R.Woodall，最大面尺寸较大的3个多面体的循环着色，SIAM J.离散数学。15（2002）143-154。数字对象标识：·Zbl 0995.05057号 [15] O.V.Borodin、D.P.Sanders和Y.Zhao，《循环着色及其推广》，《离散数学》。203 (1999) 23-40. 数字对象标识：·Zbl 0929.05027号 [16] 布彦，王文华，平面图最大度为6的若干充分条件，离散数学。306 (2006) 1440-1445. 数字对象标识：·Zbl 1095.05014号 [17] J.Czap，外平面图的面奇偶边着色，Ars Math。康斯坦普。5 (2012) 285-289. 数字对象标识：·Zbl 1258.05034号 [18] J.Czap，简单3连通平面图的面彩虹边着色，Opuscula Math。40 (2020) 475-482. 数字对象标识：·Zbl 1444.05056号 [19] 查普，外平面图的奇偶顶点着色，离散数学。311 (2011) 2570-2573. 数字对象标识：·Zbl 1238.05088号 [20] J.Czap和S.Jendroľ，面约束下平面图顶点的着色，讨论。数学。图论29（2009）521-543。doi（操作界面）：·Zbl 1193.05065号 [21] J.Czap，S.Jendroľ和F.Kardoš，面部奇偶边缘着色，Ars Math。康斯坦普。4 (2011) 255-269. 数字对象标识：·Zbl 1237.05049号 [22] J.Czap，S.Jendroľ和F.Kardoš，关于强奇偶色数，讨论。数学。图论31（2011）587-600。数字对象标识：·Zbl 1229.05101号 [23] J.Czap，S.Jendroľ，F.Kardoš和R.Soták，平面伪图的面部奇偶边着色，离散数学。312 (2012) 2735-2740. 数字对象标识：·兹比尔1245.05044 [24] J.Czap，S.Jendroľ和M.Voigt，平面图的奇偶顶点着色，离散数学。311 (2011) 512-520. 数字对象标识：·Zbl 1222.05051号 [25] J.Czap和Zs。Tuza，面给定奇偶约束下平面图的分解，讨论。数学。图论33（2013）521-530。数字对象标识：·Zbl 1275.05014号 [26] Z.Dvořák，M.Hebdige，F.Hlásek，D.Kráľ和J.A.Noel：最大面尺寸为16和17的平面图的循环着色。arXiv:1603.06722·Zbl 1461.05089号 [27] Z.Dvořák，R.Škrekovski和M.Tancer，稀疏次三次图的列表着色平方，SIAM J.离散数学。22 (2008) 139-159. doi（操作界面）：·Zbl 1159.05018号 [28] H.Enomoto和M.Horňák，三连通平面图的循环色数的一般上界，《图论》62（2009）1-25。数字对象标识：·Zbl 1190.05052号 [29] H.Enomoto，M.Horňák和S.Jendroľ，三连通平面图的循环色数，SIAM J.离散数学。14 (2001) 121-137. 数字对象标识：·Zbl 0960.05048号 [30] Fabrici和F.Göring，平面图的唯一最大着色，讨论。数学。图论36（2016）95-102。数字对象标识：·Zbl 1329.05106号 [31] I.Fabrici，S.Jendroľ和M.Vrbjarová，平面图关于面的唯一最大边着色，离散应用。数学。185 (2015) 239-243. 数字对象标识：·Zbl 1311.05061号 [32] C.Godsil和G.Royle，代数图论（Springer，2001）·Zbl 0968.05002号 [33] J.L.Gross和T.W.Tucker，拓扑图理论（多佛出版社，2001年）·Zbl 0991.05001号 [34] H.Grötzsch，Ein Dreifarbensatz für dreikreisfreie Netze auf der Kugel，威斯康星州。Z.Martin-Luther-Universityät，Halle-Wittenberg，数学-Nat.Reihe 8（1959）109-120。 [35] F.Havet，J.-S.Sereni和R.Škrekovski，平面图的三面着色，SIAM J.离散数学。22 (2008) 231-247. 数字对象标识：·Zbl 1171.05019号 [36] F.Have，D.Kráľ，J.-S.Sereni和R.Škrekovski，《使用霍尔定理的面部着色》，《欧洲组合杂志》，31（2010）1001-1019。数字对象标识：·Zbl 1238.05090号 [37] M.Hebdige和D.Kráľ，循环着色猜想的第三种情况，SIAM J.离散数学。30 (2016) 525-548. 数字对象标识：·Zbl 1332.05054号 [38] M.Horňák和S.Jendroľ，论Plummer和Toft的一个猜想，《图论》30（1999）177-189。数字对象标识：·Zbl 0928.05021号 [39] M.Horňák和S.Jendroľ，关于3-连通平面图的顶点类型和循环着色，离散数学。212（2000）101-109。数字对象标识：·Zbl 0957.05040号 [40] M.Horňák和S.Jendroľ，平面地图的不可避免的脸类型集，讨论。数学。图论16（1996）123-141。数字对象标识：·Zbl 0877.05048号 [41] M.Horňák和J.Zlámalová，证明普卢默和托夫特猜想的又一步，离散数学。310 (2010) 442-452. 数字对象标识：·兹比尔1185.05060 [42] D.Huang和W.Wang，无7圈的最大度为6的平面图是第一类电子图。J.Combin.19（3）（2012）#P17。数字对象标识：·Zbl 1252.05063号 [43] S.Jendroľ，平面图的面部彩虹边着色，图组合。34（2018）669-676。数字对象标识：·Zbl 1403.05048号 [44] S.Jendro和L.Kekeáková，平面图的面部彩虹着色，讨论。数学。图论39（2019）889-897。数字对象标识：·Zbl 1415.05052号 [45] S.Jendro和L.Kekeáková，树木的面部彩虹颜色，澳大利亚。J.Combin，69（2017）358-367·兹比尔1375.05092 [46] S.Jendroľ和R.Soták，关于循环着色猜想，离散数学。（2020）接受·Zbl 1453.05035号 [47] T.Kaiser，O.Ruckí，M.Stehlík和R.Škrekovski，平面图的强奇偶顶点着色，离散数学。西奥。计算。科学。16 (2014) 143-158. ·Zbl 1288.05090号 [48] D.Kráľ，T.Madaras和R.Škrekovski，《循环、对角线和面部着色》，《欧洲组合杂志》26（2005）473-490。数字对象标识：·Zbl 1056.05063号 [49] D.Kráľ，T.Madaras和R.Škrekovski，《循环、对角线和面部颜色——缺失案例》，《欧洲组合杂志》28（2007）1637-1639。数字对象标识：·Zbl 1121.05048号 [50] M.Kriesell，局部连通图中的收缩、循环双覆盖和循环着色，J.Combination Theory Ser。B 96（2006）881-900。doi（操作界面）：·Zbl 1107.05052号 [51] B.利迪克、K.Messerschmidt和R.Škrekovski，面部独特最大色彩猜想的反例，离散应用。数学。237 (2018) 123-125. 数字对象标识：·Zbl 1380.05074号 [52] B.Lidickí，K.Messerschmidt和R.Škrekovski，具有大顶点限制的平面图的面唯一最大着色，离散应用。数学。242 (2019) 2612-2617. 数字对象标识：·Zbl 1416.05112号 [53] B.Lužar、M.Mockovčiaková、R.Soták、R.Škrekovski和P.Šugerek，ℓ-图的面部边缘着色，离散应用。数学。181 (2015) 193-200. 数字对象标识：·Zbl 1304.05050号 [54] B.Luíar和R.Škrekovski，面部奇偶边着色的改进界，离散数学。313 (2013) 2218-2222. 数字对象标识：·Zbl 1281.05063号 [55] B.Mohar和C.Thomassen，《曲面上的图形》（约翰·霍普金斯大学出版社，2001年）·Zbl 0979.05002号 [56] M.Montassier和A.Raspaud，平面图的2-面着色注记，Inform。过程。莱特。98（2006）235-241。数字对象标识：·Zbl 1178.05042号 [57] W.-P.Ni，Δ=6且无短圈的平面图的边着色包含弦，J.南京范数。自然科学大学。第34版（2011）19-24。 [58] W.-P.Ni，无相邻特殊圈平面图的边着色，Ars Combin，105（2012）247-256·Zbl 1274.05170号 [59] W.-P.Ni和J.Wu，任意两个短圈最多相邻一次的平面图的边染色，Theoret。计算。科学。516 (2014) 133-138. 数字对象标识：·Zbl 1278.05084号 [60] O.Ore和M.D.Plummer，平面图的循环着色，收录于：组合数学的最新进展（第三届滑铁卢组合数学会议论文集），（学术出版社，1969年）287-293·Zbl 0195.25701号 [61] M.D.Plummer和B.Toft，《三重拓扑的循环着色》，《图论杂志》11（1987）507-515。doi（操作界面）：·Zbl 0655.05030号 [62] N.Robertson、D.P.Sanders、P.D.Seymour和R.Thomas，《四色定理》，J.Combin。B 70（1999）2-44。数字对象标识：·Zbl 0883.05056号 [63] D.P.Sanders和Y.Zhao，循环色数的一个新界，J.Combin理论Ser。B 83（2001）102-111。数字对象标识：·兹比尔1027.05044 [64] D.P.Sanders和Y.Zhao，最大度为7的平面图是I类，J.Combin.Theory Ser。B 83（2001）201-212。数字对象标识：·Zbl 1024.05031号 [65] C.E.Shannon，关于网络线着色的定理，J.Math。物理学。28 (1949) 148-152. 数字对象标识：·Zbl 0032.43203号 [66] K·Štorgel，某些表面约束着色的改进边界，讨论。数学。图论，出版。doi（操作界面）：·Zbl 1506.05078号 [67] P.G.Tait，关于地图着色的备注，Proc。罗伊。Soc.爱丁堡10（1880）729。 [68] 托马森，平面三次图的平方是7色的，J.Combin。B 128（2018）192-218。数字对象标识：·Zbl 1375.05110号 [69] V.G.Vizing，具有给定色类的临界图，Met。磁盘室。分析。5 (1965) 9-17. ·Zbl 0171.44902号 [70] V.G.Vizing，关于p-图的色类的估计，Diskret。Analiz 3（1964）25-30。 [71] Wang和Y.Chen，平面图为1类的一个充分条件，Theoret。计算。科学。385（2007）71-77。数字对象标识：·Zbl 1125.68090号 [72] W.Wang，S.Finbow和P.Wang，外平面图奇偶顶点着色的改进界，离散数学。312 (2012) 2782-2787. 数字对象标识：·Zbl 1248.05052号 [73] Y.Wang和L.Xu，最大度为6的平面图为1类的充分条件，离散应用。数学。161 (2013) 307-310. 数字对象标识：·兹比尔1254.05060 [74] A.Wendland，面上具有唯一最大颜色的平面图的着色，《图论》83（2016）359-371。数字对象标识：·Zbl 1352.05073号 [75] 吴建中，薛立中，无五圈双弦平面图的边着色，定理。计算。科学。518 (2014) 124-127. 数字对象标识：·Zbl 1370.05075号 [76] 薛立群，吴建群，无6圈双弦平面图的边着色，《离散数学开放期刊》。3 (2013) 83-85. 数字对象标识： [77] 张文华，吴建国，关于无七圈三弦平面图边着色的一个注记，Ars Combin.138（2018）393-402·Zbl 1499.05244号 [78] 张伟，吴建中，无邻接7圈平面图的边染色，定理。计算。科学。739（2018）59-64。数字对象标识：·Zbl 1394.05038号 [79] 张伟，吴建国，无六圈三弦平面图的边着色，布尔。马来人。数学。科学。Soc.41（2018）1077-1084。数字对象标识：·Zbl 1457.05040号 [80] G.Zhou，关于I类图的注释，离散数学。263 (2003) 339-345. 数字对象标识：·Zbl 1014.05028号 [81] J.Zlámalová，关于循环色数的注记，讨论。数学。图论30（2010）115-122。数字对象标识：·Zbl 1214.05036号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。