山东大学学报(理学版)

作者：杨腾飞,徐常青

单位：河北工业大学理学院, 天津 300401

关键词：全染色,全色数,3-退化图,

基金：国家自然科学基金资助项目(12071260,12001154);国家自然科学基金中韩项目(1211101361);河北省自然科学基金青年科学基金资助项目(A2021202025)

图G的 k-全染色指用k种颜色对图G的顶点和边进行染色,使得相邻或相关联的元素染不同的颜色。图G的全色数是指使得G有一个k-全染色的最小正整数k,记作χ″(G)。Behzad和Vizing独立提出了全染色猜想:对于任意图G,有χ″(G)≤Δ(G)+2。证明了对Δ(G)≥5的3-退化图全染色猜想成立。

来源：2022年第6期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2022年第6期