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 条
  • [11] EQUITABLE COLORINGS OF CORONA MULTIPRODUCTS OF GRAPHS
    Furmanczyk, Hanna
    Kubale, Marek
    Mkrtchyan, Vahan V.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 1079 - 1094
  • [12] {Pr}-free colorings of Sierpinski-like graphs
    Fu, Hong-Yong
    ARS COMBINATORIA, 2012, 105 : 513 - 524
  • [13] Total chromatic number for certain classes of product graphs
    Sandhiya, T. P.
    Geetha, J.
    Somasundaram, K.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (07)
  • [14] Dominator Colorings in Some Classes of Graphs
    Mustapha Chellali
    Frédéric Maffray
    Graphs and Combinatorics, 2012, 28 : 97 - 107
  • [15] Total Colorings of Product Graphs
    J. Geetha
    K. Somasundaram
    Graphs and Combinatorics, 2018, 34 : 339 - 347
  • [16] Total Colorings of Product Graphs
    Geetha, J.
    Somasundaram, K.
    GRAPHS AND COMBINATORICS, 2018, 34 (02) : 339 - 347
  • [17] Dominator Colorings in Some Classes of Graphs
    Chellali, Mustapha
    Maffray, Frederic
    GRAPHS AND COMBINATORICS, 2012, 28 (01) : 97 - 107
  • [18] Irregular colorings of derived graphs of flower graph
    Rohini A.
    Venkatachalam M.
    Sangamithra R.
    SeMA Journal, 2020, 77 (1) : 47 - 57
  • [19] The Merrifield-Simmons index of two classes of lexicographic product graphs of Corona graphs
    Guo, Min
    Tian, Wen-wen
    Li, Na
    PROCEEDINGS OF 2018 INTERNATIONAL CONFERENCE ON MATHEMATICS AND ARTIFICIAL INTELLIGENCE (ICMAI 2018), 2018, : 1 - 4
  • [20] Weighted PI index of edge corona product of some classes of graphs
    Hemalatha, Rangasamy
    Geetha, J.
    Somasundaram, K.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
12345