典型文献
3-退化图的全染色
文献摘要：
图G的k-全染色指用 k种颜色对图G的顶点和边进行染色,使得相邻或相关联的元素染不同的颜色.图G的全色数是指使得G有一个k-全染色的最小正整数k,记作x"(G).Behzad和Vizing独立提出了全染色猜想:对于任意图G,有x"(G)≤△(G)+2.证明了对△(G)≥5的3-退化图全染色猜想成立.
文献关键词：
全染色;全色数;3-退化图
中图分类号：
作者姓名：
杨腾飞;徐常青
作者机构：
河北工业大学理学院,天津300401
文献出处：
引用格式：
[1]杨腾飞;徐常青-.3-退化图的全染色)[J].山东大学学报（理学版）,2022(06):61-63
A类：
Behzad,Vizing
B类：
全染色,指用,种颜色,顶点,相关联,全色数,指使,正整数,记作,猜想,+2,想成
AB值：
0.324298
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
