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] BOUNDS FOR THE b-CHROMATIC NUMBER OF SUBGRAPHS AND EDGE-DELETED SUBGRAPHS
Francis, P.
Raj, S. Francis
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (04) : 959 - 976
[42] LOCAL ANTIMAGIC CHROMATIC NUMBER FOR THE CORONA PRODUCT OF WHEEL AND NULL GRAPHS
Shankar, R.
Nalliah, M. Ch
VESTNIK UDMURTSKOGO UNIVERSITETA-MATEMATIKA MEKHANIKA KOMPYUTERNYE NAUKI, 2022, 32 (03): : 463 - 485
[43] On the b-Chromatic Sum of Mycielskian of Km,n, Kn and Cn
Lisna, P. C.
Sunitha, M. S.
JOURNAL OF INTERCONNECTION NETWORKS, 2020, 20 (02)
[44] b-chromatic numbers of powers of paths and cycles
Lin, Wu-Hsiung
Chang, Gerard J.
DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2532 - 2536
[45] Orientations of graphs with uncountable chromatic number
Soukup, Daniel T.
JOURNAL OF GRAPH THEORY, 2018, 88 (04) : 606 - 630
[46] Chromatic number of some families of graphs
Rani, A. Vimala
Parvathi, N.
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (06) : 1141 - 1149
[47] TOTAL RESOLVING NUMBER OF CORONA OF GRAPHS AND COMPLETE GRAPHS
Shunmugapriya, N.
Saruhalakshmidevi, M.
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2020, 25 (01): : 91 - 98
[48] More results on the z-chromatic number of graphs
Khaleghi, Abbas
Zaker, Manouchehr
DISCRETE APPLIED MATHEMATICS, 2023, 338 : 89 - 99
[49] A Note on the Cycle Isolation Number of Graphs
Zhang, Gang
Wu, Baoyindureng
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (02)
[50] A Note on the Cycle Isolation Number of Graphs
Gang Zhang
Baoyindureng Wu
Bulletin of the Malaysian Mathematical Sciences Society, 2024, 47

← 1 2 3 4 5 →