×
埃克哈特·斯特芬;亚历山大·沃格尔

符号图着色的概念。 （英语） Zbl 1458.05100号

Eur.J.库姆。 91，文章ID 103226，19 p.（2021）.
摘要：本文综述了符号图着色相关概念的最新发展。提出并讨论了各种方法。

引用于7文件

MSC公司：

05C22号 有符号图和加权图
05C15号 图和超图的着色

关键词：

色数;\（k\）-着色;有符号图的无零色数
PDF格式BibTeX公司 XML格式引用
\textit{E.Steffen}和\textit{A.Vogel}，欧洲期刊Comb。91，文章ID 103226，19 p.（2021；Zbl 1458.05100）
全文： 内政部 arXiv公司

参考文献：

[1] Alon，N。；Marshall，T.H.，边色图和Coxeter群的同态，J.代数组合，8，1，5-13（1998）·Zbl 0911.05034号
[2] 贝扎德，M。；Chartrand，G.，有符号图的线着色，Elem。数学。，24, 49-52 (1969) ·Zbl 0175.50302号
[3] Borodin，O.V.，关于平面图的非循环着色，离散数学。，25, 3, 211-236 (1979) ·Zbl 0406.05031号
[4] 布鲁斯特，R.C。；福柯，F。；地狱，P。；Naserasr，R.，有符号图和边色图同态的复杂性，离散数学。，340, 2, 223-235 (2017) ·Zbl 1351.05099号
[5] 布鲁斯特，R.C。；Siggers，M.，符号着色的复杂性二分法，离散数学。，341, 10, 2768-2773 (2018) ·Zbl 1393.05108号
[6] 卡特赖特，D。；Harary，F.，《关于有符号图的着色》，Elem。数学。，23, 85-89 (1968) ·兹比尔0155.31703
[7] 达斯，S。；Ghosh，P。；Mj，S。；Sen，S.，平面符号图的相对团数，（《算法与离散应用数学》，《算法和离散应用数学，计算科学讲义》，第9602卷（2016年），Springer:Springer-Cham），326-336·Zbl 1437.05090号
[8] 达斯，S。；南迪，S。；保罗·S。；Sena，S.，有界最大度符号图的色数（2016）
[9] Dvořák，Z。；Postle，L.，对应染色及其在无长度4到8圈的列表着色平面图中的应用，J.Combination Theory Ser。B、 129、38-54（2018）·Zbl 1379.05034号
[10] Dybizbaásk̇，J。；Nenca，A。；Szepietowski，A.，《二维网格的符号着色》，Inform。过程。莱特。，第156条，第105918页（2020年）·Zbl 1481.05044号
[11] Erdős，P。；鲁宾，A.L。；Taylor，H.，图中的可选择性，（《西海岸组合数学、图论和计算会议论文集》，《西海岸结合数学、图理论和计算会议文献集》，洪堡州立大学，加利福尼亚州阿卡塔，1979年。西海岸组合数学、图论和计算会议论文集。《西海岸组合数学、图论和计算会议论文集》，洪堡州立大学，加利福尼亚州阿卡塔，1979年，国会。数字。，XXVI（1980），《实用数学：实用数学。温尼伯），125-157·Zbl 0469.05032号
[12] 法比拉·蒙罗伊，R。；弗洛雷斯，D。；Huemer，C。；Montejano，A.，一些图类的有色混合色数的下界，评论。数学。卡罗琳大学。，49, 4, 637-645 (2008) ·兹比尔1212.05076
[13] 弗莱纳，T。；Wiener，G.，使用DFS对有符号图着色，Optim。莱特。，10, 4, 865-869 (2016) ·Zbl 1336.05055号
[14] 福柯，F。；Naserasr，R.，《有符号图的同态复杂性和有符号约束满足》，（拉丁语2014：理论信息学，拉丁语2014年：理论信息，计算机科学讲义，第8392卷（2014年），斯普林格：斯普林格-海德堡），526-537·Zbl 1405.68137号
[15] Grötzsch，H.，（《Gebilde.VII.Ein Dreifarbensatz für dreikreisfreie Netze auf der Kugel.Zur Theorye der diskreten Gebilde.VII.Ein-Dreifarbensatz-für DReikreissfreie Networkze auf derKugel，Math.-Nat.Reihe，第8卷（1958），威斯康星州。Z.Martin-Luther-Univ.Halle-Wittenberg），109-120/1959年
[16] B.Guenin，《封装奇电路覆盖：一个猜想》。手稿，2005年。
[17] Harary，F.，关于符号图的平衡概念，密歇根数学。J.，2143-146（1955），1953-54·Zbl 0056.42103号
[18] Harary，F。；Kabell，J.A.，检测符号图中平衡的简单算法，数学。社会科学。，1, 1 (1980), 131-136/81 ·Zbl 0497.05056号
[19] 胡，L。；Li，X.，每个长度从4到8没有圈的有符号平面图都是3着色的离散数学。，341, 2, 513-519 (2018) ·兹比尔1376.05067
[20] Jaeger，F。；Linial，N。；Payan，C。；Tarsi，M.，图的群连通性——零流特性的非齐次模拟，J.Combinan.Theory Ser。B、 56、2、165-182（1992）·Zbl 0824.05043号
[21] 姜瑜。；刘，D.D.-F。；Yeh，Y.-N。；朱，X.，广义有符号无三角平面图的着色，离散数学。，342, 3, 836-843 (2019) ·Zbl 1403.05049号
[22] Jin，L。；Kang，Y。；Steffen，E.，《有符号平面图中的可选择性》，《欧洲组合杂志》，52，A部分，234-243（2016）·Zbl 1327.05082号
[23] Jin，L。；Wong，T.-L。；Zhu，X.，S-标记平面图的着色（2018），（2019年8月6日上传）
[24] Jin，L。；Wong，T.-L。；Zhu，X.，S-标记平面图的着色（2018），（上传日期：2018年11月20日）
[25] Kang，Y.，签名图的着色（2018），帕德博恩大学，（论文）·兹比尔1383.05103
[26] Kang，Y。；Steffen，E.，符号图的色谱，离散数学。，339, 11, 2660-2663 (2016) ·Zbl 1339.05169号
[27] Kang，Y。；Steffen，E.，符号图的循环着色，J.图论，87，2，135-148（2018）·Zbl 1383.05103号
[28] 卡多什，F。；Narboni，J.，关于符号图的四色定理（2019）
[29] Kim，S.-J。；Ozeki，K.，关于DP-染色的Brooks型定理的注记，《图论》，91，2，148-161（2019）·兹伯利1419.05076
[30] Kim，S.-J。；Yu，X.，与三角形相邻的没有4圈的平面图是DP-4-可着色的，图组合，35，3，707-718（2019）·Zbl 1416.05082号
[31] König，D.，《地衣与非地衣理论》。Kombinatorische Topologie der Streckenkomplexe（1950），切尔西出版公司：切尔西出版公司，纽约州纽约市·Zbl 0040.10303号
[32] Král，D。；O.Pangrác。；Voss，H.-J.，关于群着色的一个注释，《图论》，50，2，123-129（2005）·Zbl 1077.05044号
[33] Lajou，D.，关于有符号图的消色差数，Theoret。计算。科学。，759, 50-60 (2019) ·Zbl 1405.05063号
[34] Máchajová，E。；Raspaud，A。；Škoviera，M.，有符号图的色数，电子。J.Combina.，23，1，10（2016），论文1.14·Zbl 1329.05116号
[35] 纳塞拉斯，R。；罗洛娃，E。；Sopena，E.，平面有符号图到有符号投影立方体的同态，离散数学。西奥。计算。科学。，15, 3, 1-11 (2013) ·Zbl 1283.05186号
[36] 纳塞拉斯，R。；罗洛娃，E。；Sopena，E.，《符号图的同态》，《图论》，79，3，178-212（2015）·Zbl 1322.05069号
[37] 纳塞拉斯，R。；索佩纳，E。；Zaslavsky，T.，有符号图的同态：更新（2019）
[38] Nešetřil，J。；Raspaud，A.，有色混合图的有色同态，J.组合理论系列。B、 80、1、147-155（2000）·Zbl 1026.05047号
[39] Ochem，P。；Pinlou，A。；Sen，S.，有符号平面图的同态（2014）
[40] Ochem，P。；Pinlou，A。；Sen，S.，2-边彩色无三角平面图的同态，图论，85，1，258-277（2017）·兹比尔1365.05097
[41] Raspaud，A。；Sopena，E.，定向平面图的良好和半强着色，Inform。过程。莱特。，51, 4, 171-174 (1994) ·Zbl 0806.05031号
[42] Schweser，T。；Stiebitz，M.，度可选择符号图，离散数学。，340, 5, 882-891 (2017) ·Zbl 1357.05055号
[43] Steinberg，R.，三色问题的状态，（Quo Vadis，图论？.Quo Va迪斯，图理？，Ann.离散数学，第55卷（1993），北荷兰：北荷兰阿姆斯特丹），211-248·Zbl 0791.05044号
[44] Takeshita，L.，着色签名图（2016）
[45] Thomassen，C.，每一个平面图都是可选择的，J.Combin.Theory Ser。B、 62、1、180-181（1994）·Zbl 0805.05023号
[46] 托马森，C.，Grötzsch定理的简短列表彩色证明，J.Combin。B、 88、1、189-192（2003）·Zbl 1025.05022号
[47] 文斯，A.，星色数，J.图论，12，4，551-559（1988）·Zbl 0658.05028号
[48] Voigt，M.，平面图的列表着色，离散数学。，120, 1-3, 215-219 (1993) ·Zbl 0790.05030号
[49] Wald，J.A。；Colbourn，C.J.，Steiner树，部分（2）树，最小IFI网络，网络，13，2，159-167（1983）·Zbl 0529.68036号
[50] Wang，W。；钱，J。；Abe，T.，有符号图的Alon-Tarsi数和模Alon-Tarisi数，图组合（2019），首次在线·Zbl 1426.05059号
[51] Zając，M.，布鲁克斯定理的简短证明（2018）
[52] Zaslavsky，T.，符号图的色不变量，离散数学。，42, 2-3, 287-312 (1982) ·Zbl 0498.05030号
[53] Zaslavsky，T.，符号图着色，离散数学。，39, 2, 215-228 (1982) ·Zbl 0487.05027号
[54] Zaslavsky，T.，符号图，离散应用。数学。，4, 1, 47-74 (1982) ·Zbl 0476.05080号
[55] Zaslavsky，T.，符号图，离散应用。数学。，5、2、248（1983），勘误表·兹比尔0503.05060
[56] Zaslavsky，T.，签名图的色彩有多丰富？，离散数学。，52, 2-3, 279-284 (1984) ·Zbl 0554.05026号
[57] Zaslavsky，T.，《偏倚图》。三、 色不变量和二色不变量，J.组合理论。B、 64、1、17-88（1995）·Zbl 0857.05088号
[58] Zaslavsky，T.，射影平面的符号色数与Klein瓶和反足图着色，J.Combin。B、 63、1、136-145（1995）·Zbl 0822.05028号
[59] Zaslavsky，T.，增益图的色理论中的完全受挫态，欧洲组合杂志，30，1133-156（2009）·Zbl 1165.05011号
[60] 朱霞，圆色数：一项调查，离散数学。，229，1-3，371-410（2001），组合数学，图论，算法和应用·Zbl 0973.05030号
[61] 朱，X，关于加强四色定理的两个猜想的注记（2017）
[62] X.Zhu，非（mathbb）{Z} _4个\)-可着色有符号平面图。手稿，2019年手稿。
[63] 朱旭，图的可选择性的精化，J.Combin。B、 141143-164（2020年）·Zbl 1430.05046号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。