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 条
  • [21] The strong edge-coloring for graphs with small edge weight
    Chen, Lily
    Huang, Mingfang
    Yu, Gexin
    Zhou, Xiangqian
    DISCRETE MATHEMATICS, 2020, 343 (04)
  • [22] Optimal acyclic edge-coloring of cubic graphs
    Andersen, Lars Dovling
    Macajova, Edita
    Mazak, Jan
    JOURNAL OF GRAPH THEORY, 2012, 71 (04) : 353 - 364
  • [23] Strong edge-coloring of (3, Δ)-bipartite graphs
    Bensmail, Julien
    Lagoutte, Aurelie
    Valicov, Petru
    DISCRETE MATHEMATICS, 2016, 339 (01) : 391 - 398
  • [24] EDGE-COLORING SERIES-PARALLEL GRAPHS
    CASPI, Y
    DEKEL, E
    JOURNAL OF ALGORITHMS, 1995, 18 (02) : 296 - 321
  • [25] List Edge-Coloring and Total Coloring in Graphs of Low Treewidth
    Bruhn, Henning
    Lang, Richard
    Stein, Maya
    JOURNAL OF GRAPH THEORY, 2016, 81 (03) : 272 - 282
  • [26] Edge-coloring critical graphs with high degree
    Miao, LY
    Wu, JL
    DISCRETE MATHEMATICS, 2002, 257 (01) : 169 - 172
  • [27] IMPROVED EDGE-COLORING ALGORITHMS FOR PLANAR GRAPHS
    CHROBAK, M
    NISHIZEKI, T
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1990, 11 (01): : 102 - 116
  • [28] Facial packing edge-coloring of plane graphs
    Czap, Julius
    Jendrol, Stanislav
    DISCRETE APPLIED MATHEMATICS, 2016, 213 : 71 - 75
  • [29] Strong edge-coloring for cubic Hahn graphs
    Chang, Gerard Jennhwa
    Liu, Daphne Der-Fen
    DISCRETE MATHEMATICS, 2012, 312 (08) : 1468 - 1475
  • [30] Edge-Coloring Vertex-Weighting of Graphs
    Shiu, Wai-Chee
    Lau, Gee-Choon
    Ng, Ho-Kuen
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2021, 16 (01): : 1 - 13