冯云;林文松 全色次三次图的简明证明。 （英语） Zbl 1285.05059号 信息处理。莱特。 113，第18号，664-665（2013）。 摘要：图（G）的总着色是指图的顶点和边的着色，这样就不会给相邻顶点、相邻边和边及其端点指定相同的颜色。我们说一个图是次三次的，如果（G）最多有三个最大度。本文给出了全5-着色次三次图的一个简明证明。 引用于4文件 MSC公司： 05C15号 图和超图的着色 05C85号 图形算法（图形理论方面） 关键词：全着色;总色数;次bic图;三次图;3-正则图;图形算法 PDF格式BibTeX公司 XML格式引用 \textit{Y.Feng}和\textit{W.Lin}，Inf.过程。莱特。113，第18号，664--665（2013；Zbl 1285.05059） 全文： 内政部 参考文献： [1] Behzad，M.，《图及其色数》（1965），密歇根州立大学博士论文 [2] 贝扎德，M。；Chartrand，G。；库珀，J.K.，《完全图的色数》，J.Lond。数学。Soc.，1，1，226-228（1967）·Zbl 0152.41203号 [3] 邦迪，J.A。；Murty，U.S.R.，图论（2008），Springer:Springer纽约·Zbl 1134.05001号 [4] 詹森，T.R。；Toft，B.，图着色问题（1994），Wiley-Interscience:Wiley-Interscience纽约 [5] Rosenfeld，M.，《关于某些图的全着色》，Israel J.Math。，9, 3, 396-402 (1971) ·Zbl 0211.56604号 [6] Vijayaditya，N.，关于图的全色数，J.Lond。数学。Soc.，2，3，405-408（1971年）·Zbl 0223.05103号 [7] Vizing，V.G.，关于图的色类的估计，Diskret。阿纳利兹，325-30（1964） [8] Yap，H.P.，图的总着色，公牛。伦敦。数学。Soc.，21，2，159-163（1989）·兹伯利0636.05025 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。