Equitable Coloring of Complete r-partite Graphs

被引：0
|
作者：
WANG Xiu-mei(Department 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 条
  • [21] Q-integral complete r-partite graphs
    Zhao, Guopeng
    Wang, Ligong
    Li, Ke
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (03) : 1067 - 1077
  • [22] TOTAL CHROMATIC NUMBER OF COMPLETE R-PARTITE GRAPHS
    CHEW, KH
    YAP, HP
    JOURNAL OF GRAPH THEORY, 1992, 16 (06) : 629 - 634
  • [23] Complete r-partite Graphs Determined by their Domination Polynomial
    Anthony, Barbara M.
    Picollelli, Michael E.
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 1993 - 2002
  • [24] QLS-Integrality of Complete r-Partite Graphs
    Pokorny, Milan
    FILOMAT, 2015, 29 (05) : 1043 - 1051
  • [25] Covering Complete r-Graphs with Spanning Complete r-Partite r-Graphs
    Cioaba, Sebastian M.
    Kuendgen, Andre
    Timmons, Craig M.
    Vysotsky, Vladislav V.
    COMBINATORICS PROBABILITY & COMPUTING, 2011, 20 (04): : 519 - 527
  • [26] UNMIXED r-PARTITE GRAPHS
    Jafarpour-Golzari, R.
    Zaare-Nahandi, R.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (03): : 781 - 787
  • [27] Independent arcs of acyclic orientations of complete r-partite graphs
    Chang, Gerard J.
    Lin, Chen-Ying
    Tong, Li-Da
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4280 - 4286
  • [28] DECOMPOSITION OF THE COMPLETE R-GRAPH INTO COMPLETE R-PARTITE R-GRAPHS
    ALON, N
    GRAPHS AND COMBINATORICS, 1986, 2 (02) : 95 - 100
  • [29] Sharp bounds for decompositions of graphs into complete r-partite subgraphs
    Gregory, DA
    VanderMeulen, KN
    JOURNAL OF GRAPH THEORY, 1996, 21 (04) : 393 - 400
  • [30] Independent transversals in r-partite graphs
    Yuster, R
    DISCRETE MATHEMATICS, 1997, 176 (1-3) : 255 - 261
12345