A Note on the b-Chromatic Number of Corona of Graphs

被引：3
|
作者：
Lisna, P. C. [1 ]
Sunitha, M. S. [1 ]
机构：
[1] Natl Inst Technol Calicut, Dept Math, Kozhikode 673601, Kerala, India
来源：
JOURNAL OF INTERCONNECTION NETWORKS | 2015年 / 15卷 / 1-2期
关键词：
Cycles; star graph; wheel graph; corona of graphs; b-chromatic number; b-dominating set;
D O I：
10.1142/S0219265915500048
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A b-coloring of a graph G is a proper coloring of the vertices of G such that there exists a vertex in each color class joined to at least one vertex in each other color classes. The b-chromatic number of a graph G, denoted by phi(G), is the maximal integer k such that G has a b-coloring with k colors. In this paper, the b-chromatic numbers of the coronas of cycles, star graphs and wheel graphs with different numbers of vertices, respectively, are obtained. Also the bounds for the b-chromatic number of corona of any two graphs is discussed.
引用
收藏
页数：14
相关论文
共 50 条
  • [1] The b-Chromatic Number of Corona Graphs
    Vivin, Vernold J.
    Venkatachalam, M.
    UTILITAS MATHEMATICA, 2012, 88 : 299 - 307
  • [2] The b-Chromatic Number of Cubic Graphs
    Jakovac, Marko
    Klavzar, Sandi
    GRAPHS AND COMBINATORICS, 2010, 26 (01) : 107 - 118
  • [3] On the b-chromatic number of regular graphs
    Cabello, Sergio
    Jakovac, Marko
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (13) : 1303 - 1310
  • [4] The b-Chromatic Number of Cubic Graphs
    Marko Jakovac
    Sandi Klavžar
    Graphs and Combinatorics, 2010, 26 : 107 - 118
  • [5] On the b-chromatic number of Kneser graphs
    Hajiabolhassan, Hossein
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (03) : 232 - 234
  • [6] A note on approximating the b-chromatic number
    Galcik, Frantisek
    Katrenic, Jan
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) : 1137 - 1140
  • [7] On the b-chromatic number of rooted product graphs
    Bockting-Conrad, Sarah
    Jakovac, Marko
    Lang, Michael S.
    FILOMAT, 2025, 39 (11) : 3805 - 3815
  • [8] On the b-chromatic number of regular bounded graphs
    Amine, El Sahili
    Mekkia, Kouider
    Maidoun, Mortada
    DISCRETE APPLIED MATHEMATICS, 2015, 193 : 174 - 179
  • [9] The b-chromatic number of some power graphs
    Effantin, B
    Kheddouci, H
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2003, 6 (01): : 45 - 54
  • [10] The b-chromatic number of certain graphs and digraphs
    Kok, Johan
    Sudev, N. K.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2016, 19 (02) : 435 - 445
12345