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 条

[1] Game Chromatic Number of Generalized Petersen Graphs and Jahangir Graphs
Shaheen, Ramy
Kanaya, Ziad
Alshehada, Khaled
[J]. JOURNAL OF APPLIED MATHEMATICS, 2020, 2020 (2020)
[2] Strong Chromatic Index of Generalized Polygon Snake Graphs
Balaji, S.
Thiru, Vikram Srinivasan
[J]. NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2021, 44 (02): : 151 - 154
[3] Strong Chromatic Index of Generalized Polygon Snake Graphs
S. Balaji
Vikram Srinivasan Thiru
[J]. National Academy Science Letters, 2021, 44 : 151 - 154
[4] Strong edge chromatic index of the generalized Petersen graphs
Yang, Zixuan
Wu, Baoyindureng
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 321 : 431 - 441
[5] ON THE STAR CHROMATIC INDEX OF GENERALIZED PETERSEN GRAPHS
Zhu, Enqiang
Shao, Zehui
[J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (02) : 427 - 439
[6] AUTOMORPHIC CHROMATIC INDEX OF GENERALIZED PETERSEN GRAPHS
Mazzuoccolo, G.
Ruini, B.
[J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2009, 6 (03) : 429 - 437
[7] A GENERALIZED CONSTRUCTION OF CHROMATIC INDEX CRITICAL GRAPHS FROM BIPARTITE GRAPHS
PLANTHOLT, M
[J]. JOURNAL OF GRAPH THEORY, 1985, 9 (03) : 371 - 379
[8] Injective Edge Chromatic Index of Generalized Petersen Graphs
Xiaolan Hu
Belayneh-Mengistu Legass
[J]. Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
[9] Injective Edge Chromatic Index of Generalized Petersen Graphs
Hu, Xiaolan
Legass, Belayneh-Mengistu
[J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (01)
[10] THE STRONG CHROMATIC INDEX OF GRAPHS
FAUDREE, RJ
SCHELP, RH
GYARFAS, A
TUZA, Z
[J]. ARS COMBINATORIA, 1990, 29B : 205 - 211

← 1 2 3 4 5 →