×

最大度为7的平面图为I类。 (英语) Zbl 1024.05031号

摘要:1965年,Vizing证明了最大度至少为8的平面图的边色数等于其最大度。如果最大度数是6或7,他推测也是如此。本文证明了最大程度七的情况。

MSC公司:

05C15号 图和超图的着色
05C35号 图论中的极值问题

关键词:

边缘色数;最大度
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 詹森,T.R。;托夫特,B.,图着色问题(1995),威利:威利纽约,第88页·Zbl 0971.05046号
[2] 罗伯逊,N。;桑德斯,D。;西摩,P。;Thomas,R.,四色定理,J.组合理论系列。B、 70、2-44(1997年)·Zbl 0883.05056号
[3] 桑德斯,D.P。;赵云,关于最大度七的全9着色平面图,图论,31,67-73(1999)·Zbl 0922.05025号
[4] D.P.Sanders,and,Y.Zhao,关于边面着色定理的改进,图组合学,出版社。;D.P.Sanders,and,Y.Zhao,《关于边面着色定理的改进》,图组合学,出版社·Zbl 0983.05038号
[5] Vizing,V.G.,关于图的色指数的估计,Metody Diskret。阿纳利兹,325-30(1964)
[6] Vizing,V.G.,具有给定色度指数的临界图,Metody Diskret。阿纳利兹,5,9-17(1965)·Zbl 0171.44902号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。