Expansion Graph and Coloring
A Yongga · Neimenggu Shi-da xuebao. Zhexue shehui kexue hanwen ban · 2011
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.