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.
    [J]. UTILITAS MATHEMATICA, 2012, 88 : 299 - 307
  • [2] On the b-chromatic number of graphs
    Kratochvíl, J
    Tuza, Z
    Voigt, M
    [J]. GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2002, 2573 : 310 - 320
  • [3] The b-Chromatic Number of Cubic Graphs
    Jakovac, Marko
    Klavzar, Sandi
    [J]. GRAPHS AND COMBINATORICS, 2010, 26 (01) : 107 - 118
  • [4] The b-Chromatic Number of Cubic Graphs
    Marko Jakovac
    Sandi Klavžar
    [J]. Graphs and Combinatorics, 2010, 26 : 107 - 118
  • [5] On the b-chromatic number of Kneser graphs
    Hajiabolhassan, Hossein
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (03) : 232 - 234
  • [6] On the b-chromatic number of regular graphs
    Cabello, Sergio
    Jakovac, Marko
    [J]. DISCRETE APPLIED MATHEMATICS, 2011, 159 (13) : 1303 - 1310
  • [7] A note on approximating the b-chromatic number
    Galcik, Frantisek
    Katrenic, Jan
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) : 1137 - 1140
  • [8] The b-chromatic number of some power graphs
    Effantin, B
    Kheddouci, H
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2003, 6 (01): : 45 - 54
  • [9] The b-chromatic number of certain graphs and digraphs
    Kok, Johan
    Sudev, N. K.
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2016, 19 (02): : 435 - 445
  • [10] b-Chromatic Number of Some Splitting Graphs
    Arockiaraj, S.
    Premalatha, V.
    [J]. JOURNAL OF INFORMATICS AND MATHEMATICAL SCIENCES, 2015, 7 (01): : 49 - 67
12345