Strong chromatic index of generalized Jahangir graphs and generalized Helm graphs

被引：1
|
作者：
Thiru, Vikram Srinivasan [1 ]
Balaji, S. [1 ]
机构：
[1] SASTRA Deemed Univ, Dept Math, Thanjavur, Tamil Nadu, India
来源：
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2022年 / 14卷 / 08期
关键词：
Strong edge-coloring; strong chromatic index; induced matchings; Jahangir graph; wheel graph; Helm graph;
D O I：
10.1142/S1793830922500458
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The strong edge coloring of a graph G is a proper edge coloring that assigns a different color to any two edges which are at most two edges apart. The minimum number of color classes that contribute to such a proper coloring is said to be the strong chromatic index of G. This paper defines the strong chromatic index for the generalized Jahangir graphs and the generalized Helm graphs.
引用
收藏
页数：7
相关论文
共 50 条
  • [41] Chromatic and flow polynomials of generalized vertex join graphs and outerplanar graphs
    Brimkoy, Boris
    Hicks, Illya V.
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 204 : 13 - 21
  • [42] On the Ramsey numbers for paths and generalized Jahangir graphs Js']Js,m
    Ali, Kashif
    Baskoro, E. T.
    Tomescu, I.
    [J]. BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2008, 51 (03): : 177 - 182
  • [43] GENERALIZED ZAGREB INDEX OF PRODUCT GRAPHS
    Azari, Mahdieh
    [J]. TRANSACTIONS ON COMBINATORICS, 2019, 8 (04) : 35 - 48
  • [44] Forgotten Index of Generalized Operations on Graphs
    Javaid, Muhammad
    Javed, Saira
    Memon, Saima Q.
    Alanazi, Abdulaziz Mohammed
    [J]. JOURNAL OF CHEMISTRY, 2021, 2021
  • [45] On generalized adjacency Estrada index of graphs
    Baghipur, Maryam
    Ramane, Harishchandra S.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (07)
  • [46] On the chromatic number of generalized Kneser graphs and Hadamard matrices
    Jafari, Amir
    Moghaddamzadeh, Mohammad Javad
    [J]. DISCRETE MATHEMATICS, 2020, 343 (02)
  • [47] Strong chromatic index of graphs with maximum degree four
    Huang, Mingfang
    Santana, Michael
    Yu, Gexin
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (03):
  • [48] The strong chromatic index of 1-planar graphs
    Wang, Yiqiao
    Song, Ning
    Wang, Jianfeng
    Wang, Weifan
    [J]. arXiv, 2022,
  • [49] Strong list-chromatic index of subcubic graphs
    Dai, Tianjiao
    Wang, Guanghui
    Yang, Donglei
    Yu, Gexin
    [J]. DISCRETE MATHEMATICS, 2018, 341 (12) : 3434 - 3440
  • [50] Proof of a conjecture on the strong chromatic index of Halin graphs
    Yang, Wei
    Wu, Baoyindureng
    [J]. DISCRETE APPLIED MATHEMATICS, 2021, 302 : 92 - 102
12345