Chinese Quarterly Journal of Mathematics ›› 2004, Vol. 19 ›› Issue (4): 412-415.

Previous Articles     Next Articles

Equitable Coloring of Complete r-partite Graphs

  

  1. Department of Mathematics,Zhengzhou University,Zhengzhou 450052,China
  • Received:2003-07-08 Online:2004-12-30 Published:2024-03-06
  • About author:WANG Xiu-mei(1972-),female,native of Shangqiu,Henan,a lecturer of Shangqiu Normal College,M.S.D.,engages in graph theory and combinatorial optimization.

Abstract: A graph is equitably k-colorable if its vertices can be partitioned into k inde- pendent sets of as near equal sizes as possible.In this paper,we determine a suficient and necessary condition for which a complete r-parite graph is equitably k-colorable.From this result,we can provide another way to prove some previous results.

Key words: complete r-partite graph, equitably k-colorable, equitable chromatic number