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 条

[41] A REVIEW PAPER ON CORONA PRODUCT OF GRAPHS
Singh, Gajendra Pratap
Borah, Aparajita
Ray, Sangram
ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2020, 19 (10): : 1047 - 1054
[42] The partition dimension of corona product graphs
Rodriguez-Velazquez, Juan A.
Yero, Ismael G.
Kuziak, Dorota
ARS COMBINATORIA, 2016, 127 : 387 - 399
[43] Vertex-, edge-, and total-colorings of Sierpinski-like graphs
Jakovac, Marko
Klavzar, Sandi
DISCRETE MATHEMATICS, 2009, 309 (06) : 1548 - 1556
[44] On the metric dimension of corona product graphs
Yero, I. G.
Kuziak, D.
Rodriguez-Velazquez, J. A.
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (09) : 2793 - 2798
[45] Corona Product of Soft Directed Graphs
Jose, Jinta
George, Bobin
Thumbakara, Rajesh K.
NEW MATHEMATICS AND NATURAL COMPUTATION, 2024,
[46] Identifying codes of corona product graphs
Feng, Min
Wang, Kaishun
DISCRETE APPLIED MATHEMATICS, 2014, 169 : 88 - 96
[47] CERTAIN CLASSES OF COMPLEMENTARY EQUIENERGETIC GRAPHS
Ramane, Harishchandra S.
Patil, Daneshwari D.
Pise, Kartik S.
TRANSACTIONS ON COMBINATORICS, 2022, 11 (01) : 45 - 51
[48] ON MEAN DISTANCE IN CERTAIN CLASSES OF GRAPHS
HENDRY, GRT
NETWORKS, 1989, 19 (04) : 451 - 457
[49] UPPER ORIENTED CHROMATIC NUMBER OF UNDIRECTED GRAPHS AND ORIENTED COLORINGS OF PRODUCT GRAPHS
Sopena, Eric
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 517 - 533
[50] On the number of star-shaped classes in optimal colorings of Kneser graphs
Daneshpajouh, Hamid Reza
JOURNAL OF GRAPH THEORY, 2024, 105 (02) : 230 - 238

← 1 2 3 4 5 →