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 条

[1] Total colorings of certain classes of lexicographic product graphs
Sandhiya, T. P.
Geetha, J.
Somasundaram, K.
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (03)
[2] Twin edge colorings of certain square graphs and product graphs
Rajarajachozhan, R.
Sampathkumar, R.
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2016, 4 (01) : 79 - 93
[3] ON IRREGULAR COLORINGS OF GRAPHS
Radcliffe, Mary
Zhang, Ping
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2006, 3 (02) : 175 - 191
[4] Orthogonal Double Covers of Circulant Graphs by Corona Product of Certain Infinite Graph Classes
M. Higazy
Indian Journal of Pure and Applied Mathematics, 2020, 51 : 1573 - 1585
[5] Neighbor product distinguishing total colorings of corona of subcubic graphs
Dong, Aijun
Zhang, Wenwen
arXiv, 2020,
[6] Orthogonal Double Covers of Circulant Graphs by Corona Product of Certain Infinite Graph Classes
Higazy, M.
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2020, 51 (04): : 1573 - 1585
[7] Edge Irregular Reflexive Labeling for Corona Product of Graphs
Ibrahim, Muhammad
Khan, Muhammad Javed Azhar
Siddiqui, Muhammad Kamran
ARS COMBINATORIA, 2020, 152 : 263 - 282
[8] Irregular colorings of regular graphs
Anderson, Mark
Vitray, Richard P.
Yellen, Jay
DISCRETE MATHEMATICS, 2012, 312 (15) : 2329 - 2336
[9] On the edge irregular reflexive labeling of corona product of graphs with path
Yoong, Kooi-Kuan
Hasni, Roslan
Irfan, Muhammad
Taraweh, Ibrahim
Ahmad, Ali
Lee, Sin-Min
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2021, 18 (01) : 53 - 59
[10] ON MULTISET COLORINGS OF GENERALIZED CORONA GRAPHS
Feng, Yun
Lin, Wensong
MATHEMATICA BOHEMICA, 2016, 141 (04): : 431 - 455

← 1 2 3 4 5 →