数学季刊 ›› 2004, Vol. 19 ›› Issue (4): 412-415.

• • 上一篇    下一篇

完全r-部图的均匀着色

  

  1. Department of Mathematics,Zhengzhou University,Zhengzhou 450052,China
  • 收稿日期:2003-07-08 出版日期:2004-12-30 发布日期:2024-03-06
  • 作者简介: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.

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.

摘要: 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.

关键词: complete r-partite graph, equitably k-colorable, equitable chromatic number

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