AVD proper edge-coloring of some families of graphs

被引:0
|
作者
Naveen, J. [1 ]
机构
[1] Govt Arts Coll, Dept Math, C Mutlur, Chidambaram 608102, Tamil Nadu, India
来源
关键词
Edge-coloring; AVD proper edge-coloring; path; cycle; middle graph; splitting graph; shadow graph; triangular grid T-n; H-graph;
D O I
10.1142/S2661335222500010
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Adjacent vertex-distinguishing proper edge-coloring is the minimum number of colors required for the proper edge-coloring of G in which no two adjacent vertices are incident to edges colored with the same set of colors. The minimum number of colors required for an adjacent vertex-distinguishing proper edge-coloring of G is called the adjacent vertex-distinguishing proper edge-chromatic index. Adjacent vertex-distinguishing proper edge-chromatic indices of the middle graph, splitting graph and shadow graph of path and cycle are determined. Adjacent vertex-distinguishing proper edgechromatic indices of the triangular grid T-n, H-graph and generalized H-graph are also determined.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] ON EDGE-COLORING GRAPHS
    HOFFMAN, T
    MITCHEM, J
    SCHMEICHEL, E
    [J]. ARS COMBINATORIA, 1992, 33 : 119 - 128
  • [2] ON EDGE-COLORING INDIFFERENCE GRAPHS
    DEFIGUEIREDO, CMH
    MEIDANIS, J
    DEMELLO, CP
    [J]. LATIN '95: THEORETICAL INFORMATICS, 1995, 911 : 286 - 299
  • [3] Edge-coloring bipartite graphs
    Kapoor, A
    Rizzi, R
    [J]. JOURNAL OF ALGORITHMS, 2000, 34 (02) : 390 - 396
  • [4] A GENERALIZATION OF EDGE-COLORING IN GRAPHS
    HAKIMI, SL
    KARIV, O
    [J]. JOURNAL OF GRAPH THEORY, 1986, 10 (02) : 139 - 154
  • [5] Edge-Coloring of Split Graphs
    de Almeida, Sheila Morais
    de Mello, Celia Picinin
    Morgana, Aurora
    [J]. ARS COMBINATORIA, 2015, 119 : 363 - 375
  • [7] NP-COMPLETENESS OF EDGE-COLORING SOME RESTRICTED GRAPHS
    CAI, L
    ELLIS, JA
    [J]. DISCRETE APPLIED MATHEMATICS, 1991, 30 (01) : 15 - 27
  • [8] Strong edge-coloring of planar graphs
    Hudak, David
    Luzar, Borut
    Sotak, Roman
    Skrekovski, Riste
    [J]. DISCRETE MATHEMATICS, 2014, 324 : 41 - 49
  • [9] Adjacent vertex-distinguishing proper edge-coloring of strong product of graphs
    Anantharaman, S.
    [J]. APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2019, 14 (02): : 1169 - 1187
  • [10] Strong edge-coloring for jellyfish graphs
    Chang, Gerard J.
    Chen, Sheng-Hua
    Hsu, Chi-Yun
    Hung, Chia-Man
    Lai, Huei-Ling
    [J]. DISCRETE MATHEMATICS, 2015, 338 (12) : 2348 - 2355