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 条
  • [41] The b-chromatic number of powers of cycles
    Kohl, Anja
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2013, 15 (01): : 147 - 156
  • [42] The b-chromatic index of direct product of graphs
    Koch, Ivo
    Peterin, Iztok
    DISCRETE APPLIED MATHEMATICS, 2015, 190 : 109 - 117
  • [43] Hybrid evolutionary algorithm for the b-chromatic number
    Fister, Iztok
    Peterin, Iztok
    Mernik, Marjan
    Crepinsek, Matej
    JOURNAL OF HEURISTICS, 2015, 21 (04) : 501 - 521
  • [44] Bounds for the b-chromatic number of G - v
    Balakrishnan, R.
    Raj, S. Francis
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (09) : 1173 - 1179
  • [45] ON THE b-CHROMATIC NUMBER OF SOME GRAPH PRODUCTS
    Jakovac, Marko
    Peterin, Iztok
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2012, 49 (02) : 156 - 169
  • [46] Some bounds for the b-chromatic number of a graph
    Kouider, M
    Mahéo, M
    DISCRETE MATHEMATICS, 2002, 256 (1-2) : 267 - 277
  • [47] THE b-CHROMATIC NUMBER OF STAR GRAPH FAMILIES
    Venkatachalam, M.
    Vernold, Vivin J.
    MATEMATICHE, 2010, 65 (01): : 119 - 125
  • [48] A Comparison of the Grundy and b-Chromatic Number of K2,t -Free Graphs
    Masih, Zoia
    Zaker, Manouchehr
    GRAPHS AND COMBINATORICS, 2023, 39 (01)
  • [49] Hybrid evolutionary algorithm for the b-chromatic number
    Iztok Fister
    Iztok Peterin
    Marjan Mernik
    Matej Črepinšek
    Journal of Heuristics, 2015, 21 : 501 - 521
  • [50] On b-chromatic Number of Prism Graph Families
    Ansari, Nadeem
    Chandel, R. S.
    Jamal, Rizwana
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2018, 13 (01): : 286 - 295
12345