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 条
  • [41] Kalai's conjecture in r-partite r-graphs
    Stein, Maya
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 117
  • [42] PATHS IN R-PARTITE SELF-COMPLEMENTARY GRAPHS
    GANGOPADHYAY, T
    HEBBARE, SPR
    DISCRETE MATHEMATICS, 1980, 32 (03) : 229 - 244
  • [43] Extremal numbers of disjoint triangles in r-partite graphs
    Zhang, Junxue
    DISCRETE MATHEMATICS, 2023, 346 (09)
  • [44] TOTAL CHROMATIC NUMBER OF COMPLETE R-PARTITE GRAPH
    BERMOND, JC
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1974, 9 (DEC): : 279 - 285
  • [45] Factors of r-partite graphs and bounds for the Strong Chromatic Number
    Johansson, Anders
    Johansson, Robert
    Markstrom, Klas
    ARS COMBINATORIA, 2010, 95 : 277 - 287
  • [46] Vertex Decomposable Property of Graphs Whose Complements Are r-Partite
    Saba YASMEEN
    Tongsuo WU
    JournalofMathematicalResearchwithApplications, 2021, 41 (01) : 14 - 24
  • [47] R-PARTITE SELF-COMPLEMENTARY GRAPHS-DIAMETERS
    GANGOPADHYAY, T
    HEBBARE, SPR
    DISCRETE MATHEMATICS, 1980, 32 (03) : 245 - 255
  • [48] Making Kr+1-free graphs r-partite
    Balogh, Jozsef
    Clemen, Felix Christian
    Lavrov, Mikhail
    Lidicky, Bernard
    Pfender, Florian
    COMBINATORICS PROBABILITY & COMPUTING, 2021, 30 (04): : 609 - 618
  • [49] Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs
    Yan, Zhidan
    Wang, Wei
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 328 - 333
  • [50] COHEN-MACAULAY r-PARTITE GRAPHS WITH MINIMAL CLIQUE COVER
    Madadi, A.
    Zaare-Nahandi, R.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2014, 40 (03): : 609 - 617
12345