The b-Chromatic Number of Cubic Graphs

被引：0
|
作者：
Marko Jakovac
Sandi Klavžar
机构：
[1] University of Maribor,Faculty of Natural Sciences and Mathematics
[2] University of Ljubljana,Faculty of Mathematics and Physics
来源：
Graphs and Combinatorics | 2010年 / 26卷
关键词：
Chromatic number; b-Chromatic number; Cubic graph; Petersen graph; 05C15;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The b-chromatic number of a graph G is the largest integer k such that G admits a proper k-coloring in which every color class contains at least one vertex adjacent to some vertex in all the other color classes. It is proved that with four exceptions, the b-chromatic number of cubic graphs is 4. The exceptions are the Petersen graph, K3,3, the prism over K3, and one more sporadic example on 10 vertices.
引用
收藏
页码：107 / 118
页数：11
相关论文
共 50 条
  • [31] Bounds for the b-chromatic number of G - v
    Balakrishnan, R.
    Raj, S. Francis
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (09) : 1173 - 1179
  • [32] THE b-CHROMATIC NUMBER OF STAR GRAPH FAMILIES
    Venkatachalam, M.
    Vernold, Vivin J.
    MATEMATICHE, 2010, 65 (01): : 119 - 125
  • [33] ON THE b-CHROMATIC NUMBER OF SOME GRAPH PRODUCTS
    Jakovac, Marko
    Peterin, Iztok
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2012, 49 (02) : 156 - 169
  • [34] A Comparison of the Grundy and b-Chromatic Number of K2,t -Free Graphs
    Masih, Zoia
    Zaker, Manouchehr
    GRAPHS AND COMBINATORICS, 2023, 39 (01)
  • [35] A Note on Achromatic Colouring and B-Chromatic Colouring of Graphs
    Thilagavathy, K. P.
    Santha, A.
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2016, 54 (01): : 104 - 110
  • [36] The b-chromatic number and related topics-A survey
    Jakovac, Marko
    Peterin, Iztok
    DISCRETE APPLIED MATHEMATICS, 2018, 235 : 184 - 201
  • [37] b-Chromatic Sum and b-Continuity Property of Some Graphs
    Lisna, P. C.
    Sunitha, M. S.
    JOURNAL OF INTERCONNECTION NETWORKS, 2021, 21 (03)
  • [38] Bounds for the b-chromatic Number of Induced Subgraphs and G - e
    Francis, P.
    Raj, S. Francis
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS (CALDAM 2015), 2015, 8959 : 111 - 116
  • [39] Determining the b-chromatic number of subdivision-vertex neighbourhood coronas
    Falcon, Raul M.
    Venkatachalam, M.
    Margaret, S. Julie
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2024, 32 (02): : 53 - 84
  • [40] BOUNDS FOR THE b-CHROMATIC NUMBER OF SUBGRAPHS AND EDGE-DELETED SUBGRAPHS
    Francis, P.
    Raj, S. Francis
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (04) : 959 - 976
12345