摘要
讨论扩容图的染色问题.利用完全图的正常点染色和边染色,分析了极大扩容图的全染色,证明了极大扩容图满足全染色猜想.当图G的最大度Δ(G)为奇数时,或Δ(G)为偶数且所有最大度顶点的集合│VΔ│=1时,极大扩容图是第一类图.
This article discusses the expansion graph coloring problem.Using the normal point of complete graph coloring and edge coloring,the total coloring of maximum expansion graph was analyzed,and the maximum expansion plans to meet the total coloring conjecture was proved.In particular,when the maximum degree Δ（G） of graph G is odd number,or Δ（G） is even and the collection of all maximum degree vertices ｜VΔ｜=1,the maximum expansion graph is the first class diagram.
出处
《内蒙古师范大学学报（自然科学汉文版）》
CAS
2011年第3期228-231,234,共5页
Journal of Inner Mongolia Normal University(Natural Science Edition)
基金
内蒙古自然科学基金资助项目(2010MS0113)
关键词
扩容图
极大扩容图
全染色
全色数
expansion graph
maximum expansion graph
total coloring
total chromatic number
