扩容图及其染色  

Expansion Graph and Coloring

作　　者：王江[1] 阿勇嘎[1] 

机构地区：[1]内蒙古师范大学数学科学学院,内蒙古呼和浩特010022

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2011年第3期228-231,234,共5页Journal of Inner Mongolia Normal University(Natural Science Edition)

基　　金：内蒙古自然科学基金资助项目(2010MS0113)

摘　　要：讨论扩容图的染色问题.利用完全图的正常点染色和边染色,分析了极大扩容图的全染色,证明了极大扩容图满足全染色猜想.当图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.

关 键 词：扩容图 极大扩容图 全染色 全色数 

分 类 号：O157.5[理学—数学]