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 条
  • [31] R-PARTITE GRAPHS - PRELIMINARY REPORT
    LASKAR, R
    AUERBACH, B
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (07): : A649 - A649
  • [32] The t-Pebbling Conjecture on Products of Complete r-Partite Graphs
    Lourdusamy, A.
    Tharani, A. Punitha
    ARS COMBINATORIA, 2011, 102 : 201 - 212
  • [33] Rainbow matchings in r-partite r-graphs
    Aharoni, Ron
    Berger, Eli
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [34] Perfect matchings in r-partite r-graphs
    Aharoni, Ron
    Georgakopoulos, Agelos
    Spruessel, Philipp
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (01) : 39 - 42
  • [35] ON r-EQUITABLE COLORING OF COMPLETE MULTIPARTITE GRAPHS
    Yen, Chih-Hung
    TAIWANESE JOURNAL OF MATHEMATICS, 2013, 17 (03): : 991 - 998
  • [36] Graphs with many r-cliques have large complete r-partite subgraphs
    Nikiforov, Vladimir
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2008, 40 : 23 - 25
  • [37] CHROMATIC POLYNOMIAL OF A COMPLETE R-PARTITE GRAPH
    LASKAR, R
    HARE, WR
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (07): : A655 - A655
  • [38] The trace norm of r-partite graphs and matrices
    Nikiforov, Vladimir
    COMPTES RENDUS MATHEMATIQUE, 2015, 353 (06) : 471 - 475
  • [39] ON COHEN-MACAULAY R-PARTITE GRAPHS
    Jafarpour-Golzari, Reza
    MATHEMATICAL REPORTS, 2020, 22 (3-4): : 395 - 401
  • [40] CHROMATIC POLYNOMIAL OF A COMPLETE R-PARTITE GRAPH
    LASKAR, R
    HARE, WR
    AMERICAN MATHEMATICAL MONTHLY, 1975, 82 (07): : 752 - 754
12345