Equitable Coloring of Complete r-partite Graphs

被引：0
|
作者：
WANG Xiu-mei(Department of Mathematics
机构：
来源：
Chinese Quarterly Journal of Mathematics | 2004年 / 04期
关键词：
complete r-partite graph; equitably k-colorable; equitable chromatic number;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
A graph is equitably k-colorable if its vertices can be partitioned into k independent sets of as near equal sizes as possible. In this paper, we determine a sufficient and necessary condition for which a complete r-partite graph is equitably k-colorable. From this result, we can provide another way to prove some previous results.
引用
收藏
页码：412 / 415
页数：4
相关论文
共 50 条
  • [1] EQUITABLE COLORING OF COMPLETE R-PARTITE GRAPHS
    AUERBACH, B
    LASKAR, R
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (07): : A658 - A658
  • [2] Equitable total coloring of complete r-partite p-balanced graphs
    da Silva, A. G.
    Dantas, S.
    Sasaki, D.
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 261 : 123 - 135
  • [3] EQUITABLE COLORINGS OF LINE GRAPHS AND COMPLETE r-PARTITE GRAPHS
    WANG Weifan (Department of Mathematics
    [J]. Journal of Systems Science & Complexity, 2000, (02) : 190 - 194
  • [4] SOME COLORING NUMBERS FOR COMPLETE R-PARTITE GRAPHS
    AUERBACH, B
    LASKAR, R
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 21 (02) : 169 - 170
  • [5] On the line graphs of the complete r-partite graphs
    Zornig, P
    [J]. DISCRETE MATHEMATICS, 1997, 171 (1-3) : 277 - 282
  • [6] Integral complete r-partite graphs
    Wang, LG
    Li, XL
    Hoede, C
    [J]. DISCRETE MATHEMATICS, 2004, 283 (1-3) : 231 - 241
  • [7] Vertex-coloring edge-weighting of complete r-partite graphs
    Li, Yunyun
    Xu, Changqing
    [J]. UTILITAS MATHEMATICA, 2013, 92 : 187 - 191
  • [8] Multiplicity of Stars in Complete Graphs and Complete r-partite Graphs
    Rukmani, S. S.
    Vijayalakshmi, V.
    [J]. ARS COMBINATORIA, 2017, 130 : 197 - 204
  • [9] Seidel Integral Complete r-Partite Graphs
    Wang, Ligong
    Zhao, Guopeng
    Li, Ke
    [J]. GRAPHS AND COMBINATORICS, 2014, 30 (02) : 479 - 493
  • [10] Competition numbers of complete r-partite graphs
    Li, Bo-Jr
    Chang, Gerard J.
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (15) : 2271 - 2276
12345