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 条
  • [21] New bounds for the b-chromatic number of vertex deleted graphs
    Del-Vecchio, Renata R.
    Kouider, Mekkia
    Discrete Applied Mathematics, 2022, 306 : 108 - 113
  • [22] Bounds for the b-chromatic number of the Mycielskian of some families of graphs
    Balakrishnan, R.
    Raj, S. Francis
    ARS COMBINATORIA, 2015, 122 : 89 - 96
  • [23] b-Chromatic Number of Cartesian Product of Some Families of Graphs
    R. Balakrishnan
    S. Francis Raj
    T. Kavaskar
    Graphs and Combinatorics, 2014, 30 : 511 - 520
  • [24] Investigating the b-chromatic number of bipartite graphs by using the bicomplement
    Alkhateeb, Mais
    Kohl, Anja
    DISCRETE APPLIED MATHEMATICS, 2014, 163 : 113 - 126
  • [25] Some results on the b-chromatic number in complementary prism graphs
    Bendali-Braham, Amel
    Ikhlef-Eschouf, Noureddine
    Blidia, Mostafa
    RAIRO-OPERATIONS RESEARCH, 2019, 53 (04) : 1187 - 1195
  • [26] A complexity dichotomy for critical values of the b-chromatic number of graphs
    Jaffke, Lars
    Lima, Paloma T.
    THEORETICAL COMPUTER SCIENCE, 2020, 815 (815) : 182 - 196
  • [27] b-Chromatic Number of Cartesian Product of Some Families of Graphs
    Balakrishnan, R.
    Raj, S. Francis
    Kavaskar, T.
    GRAPHS AND COMBINATORICS, 2014, 30 (03) : 511 - 520
  • [28] New bounds for the b-chromatic number of vertex deleted graphs
    Del-Vecchio, Renata R.
    Kouider, Mekkia
    DISCRETE APPLIED MATHEMATICS, 2022, 306 : 108 - 113
  • [29] The b-chromatic number of a graph
    Irving, RW
    Manlove, DF
    DISCRETE APPLIED MATHEMATICS, 1999, 91 (1-3) : 127 - 141
  • [30] On approximating the b-chromatic number
    Corteel, S
    Valencia-Pabon, M
    Vera, JC
    DISCRETE APPLIED MATHEMATICS, 2005, 146 (01) : 106 - 110
12345