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 条

[31] On the b-chromatic number of cartesian products
Guo, Chuan
Newman, Mike
DISCRETE APPLIED MATHEMATICS, 2018, 239 : 82 - 93
[32] On the parameterized complexity of b-CHROMATIC NUMBER
Panolan, Fahad
Philip, Geevarghese
Saurabh, Saket
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2017, 84 : 120 - 131
[33] Bounds for the b-chromatic number of G - v
Balakrishnan, R.
Raj, S. Francis
DISCRETE APPLIED MATHEMATICS, 2013, 161 (09) : 1173 - 1179
[34] THE b-CHROMATIC NUMBER OF STAR GRAPH FAMILIES
Venkatachalam, M.
Vernold, Vivin J.
MATEMATICHE, 2010, 65 (01): : 119 - 125
[35] ON THE b-CHROMATIC NUMBER OF SOME GRAPH PRODUCTS
Jakovac, Marko
Peterin, Iztok
STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2012, 49 (02) : 156 - 169
[36] A Comparison of the Grundy and b-Chromatic Number of K2,t -Free Graphs
Masih, Zoia
Zaker, Manouchehr
GRAPHS AND COMBINATORICS, 2023, 39 (01)
[37] The b-chromatic number and related topics-A survey
Jakovac, Marko
Peterin, Iztok
DISCRETE APPLIED MATHEMATICS, 2018, 235 : 184 - 201
[38] b-Chromatic sum of a graph
Lisna, P. C.
Sunitha, M. S.
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)
[39] 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
[40] 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

← 1 2 3 4 5 →