×

1-平面图的非循环着色。 (英语) Zbl 0996.05053号

见对俄罗斯原件的审查[Diskretn.Anal.Issred.Oper.,Ser.16,No.4,20-35(1999;Zbl 0931.05032号)].

MSC公司:

05C15号 图和超图的着色
05年10月 平面图;图论的几何和拓扑方面
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿尔戈,I。;图的恒星荫度,离散数学。,75, 11-22 (1989) ·Zbl 0684.05033号
[2] Alon,N。;Marshall,T.H.,边色图和Coxeter群的同态,J.代数组合,2277-289(1991)
[3] Alon,N。;莫哈尔,B。;Sanders,D.P.,《关于曲面上图的非循环着色》,Isr。数学杂志。,94, 273-283 (1996) ·Zbl 0857.05033号
[4] 大主教,D.,平面地图的耦合着色,Congr。数字。,39, 89-94 (1986)
[5] Borodin,O.V.,关于平面图的非循环着色,离散数学。,25, 211-236 (1979) ·Zbl 0406.05031号
[6] O.V.Borodin,Ringel关于平面图顶点面着色和1-平面图着色问题的解决,Diskret。Analiz 41 1984年12月26日(俄语)。;O.V.Borodin,Ringel关于平面图顶点面着色和1-平面图着色问题的解决,Diskret。Analiz 41 1984年12月26日(俄语)·Zbl 0565.05027号
[7] Borodin,O.V.,六色定理的新证明,《图论》,19507-521(1995)·Zbl 0826.05027号
[8] O.V.Borodin,A.V.Kostochka,D.R.Woodall,《大围长平面图的非循环着色》,J.London Math。Soc.,接受出版。;O.V.Borodin,A.V.Kostochka,D.R.Woodall,《大围长平面图的非循环着色》,J.London Math。Soc.,已接受出版·Zbl 0940.05032号
[9] Grünbaum,B.,平面图的非循环着色,以色列数学杂志。,1, 390-408 (1973) ·Zbl 0265.05103号
[10] Jensen,T.R。;托夫特,B.,图着色问题(1995),威利:威利纽约·兹伯利0971.05046
[11] Kostochka公司。;Mel'nikov,L.S.,Grünbaum关于非循环着色的论文注释,离散数学。,14, 403-406 (1976) ·Zbl 0318.05103号
[12] J.Nešetřil,A.Raspaud,彩色混合图的彩色同态KAM系列第98-376号,布拉格查尔斯大学应用数学系)。;J.Nešetřil,A.Raspaud,彩色混合图的彩色同态KAM系列第98-376号,布拉格查尔斯大学应用数学系)。
[13] Raspaud,A。;Sopena,E.,定向平面图的良好和半强着色,Inform。过程。莱特。,51, 171-174 (1994) ·兹比尔0806.05031
[14] Ringel,G.,Ein Sechsfarben auf der Kugel问题,Abh.数学。汉堡州立大学,29107-117(1965)·Zbl 0132.20701号
[15] G.Ringel,《球面上的六色问题》,图论:学术讨论会论文集,蒂哈尼,1966年,学术出版社,纽约,1968年,第265-269页。;G.Ringel,《球面上的六色问题》,《图论:学术讨论会论文集》,Tihany,1966年,纽约学术出版社,1968年,第265-269页·Zbl 0159.54302号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。