Irregular colorings of certain classes of corona product and Sierpinski graphs

被引：2

作者：

Iyer, Radha R. ^{[1
]}

Somamsundaram, K. ^{[1
]}

机构：

[1] Amrita Vishwa Vidyapeetham, Dept Math, Amrita Sch Engn, Coimbatore 641112, Tamil Nadu, India

来源：

JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY | 2022年 / 25卷 / 01期

关键词：

Irregular colorings; Corona product; Sierpinski Graphs;

D O I：

10.1080/09720529.2021.2006264

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a simple connected graph A coloring of G is said to be irregular if the vertices receives distinct color codes. The minimum number of color codes required to color the graph G is called the irregular chromatic number and it is denoted by chi(ir)(G). In this paper, we obtain the irregular coloring number for certain classes of corona product of graphs and Sierinski graphs.

引用

页码：97 / 105

页数：9

共 50 条

[31] Edge Colorings of the Direct Product of Two Graphs
Mirko Horňák
Davide Mazza
Norma Zagaglia Salvi
Graphs and Combinatorics, 2015, 31 : 975 - 992
[32] Neighbor Sum Distinguishing Total Colorings of Corona of Subcubic Graphs
Aijun Dong
Wenwen Zhang
Xiang Tan
Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 1919 - 1926
[33] Neighbor Sum Distinguishing Total Colorings of Corona of Subcubic Graphs
Dong, Aijun
Zhang, Wenwen
Tan, Xiang
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (04) : 1919 - 1926
[34] Equitable colorings of l-corona products of cubic graphs
Furmanczyk, Hanna
Kubale, Marek
ARCHIVES OF CONTROL SCIENCES, 2024, 34 (01) : 211 - 223
[35] Energy of Certain Classes of Graphs Determined by Their Laplacian Degree Product Adjacency Spectrum
Khurshid, Asim
Salman, Muhammad
Rehman, Masood Ur
Rahim, Mohammad Tariq
JOURNAL OF MATHEMATICS, 2022, 2022
[36] On the fractional metric dimension of corona product graphs and lexicographic product graphs
Feng, Min
Kong, Qian
ARS COMBINATORIA, 2018, 138 : 249 - 260
[37] Total colorings of some classes of four regular circulant graphs
Navaneeth, R.
Geetha, J.
Somasundaram, K.
Fu, Hung-Lin
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (01) : 1 - 3
[38] Laplacian spectrum of two classes of corona graphs
Lu, Pengli
Miao, Yufang
Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2015, 36 (02): : 196 - 199
[39] k-tuple colorings of the Cartesian product of graphs
Bonomo, Flavia
Koch, Ivo
Torres, Pablo
Valencia-Pabon, Mario
DISCRETE APPLIED MATHEMATICS, 2018, 245 : 177 - 182
[40] ON THE CORONA PRODUCT OF MONOGENIC SEMIGROUP GRAPHS
Nacaroglu, Yasar
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (04): : 409 - 420

← 1 2 3 4 5 →