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 条
  • [21] Total Chromatic Number for Certain Classes of Lexicographic Product Graphs
    Sandhiya, T. P.
    Geetha, J.
    Somasundaram, K.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (02) : 233 - 240
  • [22] On the vertex irregular reflexive labeling of generalized friendship graph and corona product of graphs
    Yoong, Kooi Kuan
    Hasni, Roslan
    Lau, Gee Choon
    Ahmad, Ali
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (03) : 509 - 526
  • [23] Dominator colorings of Cartesian product of graphs
    Chen, Qin
    UTILITAS MATHEMATICA, 2018, 109 : 155 - 172
  • [24] The defining numbers for vertex colorings of certain graphs
    Mojdeh, Doost Ali
    Rad, Nader Jafari
    Khodkar, Abdollah
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 17 - 30
  • [25] Edge Colorings of the Direct Product of Two Graphs
    Hornak, Mirko
    Mazza, Davide
    Salvi, Norma Zagaglia
    GRAPHS AND COMBINATORICS, 2015, 31 (04) : 975 - 992
  • [26] Resolvability and Convexity Properties in the Sierpinski Product of Graphs
    Henning, Michael A.
    Klavzar, Sandi
    Yero, Ismael G.
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2024, 21 (01)
  • [27] On the LIDS of corona product of graphs
    Wardani, D. A. R.
    Dafik
    Agustin, I. H.
    Marsidi
    Putri, C. D.
    INTERNATIONAL CONFERENCE ON SCIENCE AND APPLIED SCIENCE (ICSAS) 2018, 2018, 2014
  • [28] Hornomorphisms and oriented colorings of equivalence classes of oriented graphs
    Klostermeyer, WF
    MacGillivray, G
    DISCRETE MATHEMATICS, 2004, 274 (1-3) : 161 - 172
  • [29] DIFFERENTIALS IN CERTAIN CLASSES OF GRAPHS
    Pushpam, P. Roushini Leely
    Yokesh, D.
    TAMKANG JOURNAL OF MATHEMATICS, 2010, 41 (02): : 129 - 138
  • [30] AUTOMORPHISMS OF CERTAIN CLASSES OF GRAPHS
    LEMAN, AA
    AUTOMATION AND REMOTE CONTROL, 1970, (02) : 235 - &
12345