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] 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
[22] Investigating the b-chromatic number of bipartite graphs by using the bicomplement
Alkhateeb, Mais
Kohl, Anja
DISCRETE APPLIED MATHEMATICS, 2014, 163 : 113 - 126
[23] 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
[24] b-Chromatic Sum and b-Continuity Property of Some Graphs
Lisna, P. C.
Sunitha, M. S.
JOURNAL OF INTERCONNECTION NETWORKS, 2021, 21 (03)
[25] On Grundy and b-Chromatic Number of Some Families of Graphs: A Comparative Study
Masih, Zoya
Zaker, Manouchehr
GRAPHS AND COMBINATORICS, 2021, 37 (02) : 605 - 620
[26] The b-chromatic number of regular graphs via the edge-connectivity
Shaebani, Saeed
DISCRETE MATHEMATICS, 2013, 313 (22) : 2663 - 2666
[27] On the b-chromatic number of regular graphs without 4-cycle
Shaebani, Saeed
DISCRETE APPLIED MATHEMATICS, 2012, 160 (10-11) : 1610 - 1614
[28] On Grundy and b-Chromatic Number of Some Families of Graphs: A Comparative Study
Zoya Masih
Manouchehr Zaker
Graphs and Combinatorics, 2021, 37 : 605 - 620
[29] Some comparative results concerning the Grundy and b-chromatic number of graphs
Masih, Zoya
Zaker, Manouchehr
DISCRETE APPLIED MATHEMATICS, 2022, 306 : 1 - 6
[30] The b-chromatic number of powers of cycles
Kohl, Anja
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2013, 15 (01) : 147 - 156

← 1 2 3 4 5 →