Local edge coloring of graphs

被引:0
|
作者
Deepa, P. [1 ]
Srinivasan, P. [2 ]
Sundarakannan, M. [3 ]
机构
[1] Madras Christian Coll, Dept Math SFS, Chennai, Tamil Nadu, India
[2] Amer Coll, Dept Math, Madurai, Tamil Nadu, India
[3] Sri Sivasubramaniya Nadar Coll Engn, Dept Math, Chennai 603110, Tamil Nadu, India
关键词
Coloring; edge coloring; local coloring; line graph;
D O I
10.1080/09728600.2021.1915722
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V, E) be a graph. A local edge coloring of G is a proper edge coloring c:E -> N such that for each subset S of E(G) with 2 <= vertical bar S vertical bar <= 3, there exist edges e,f is an element of S such that vertical bar c(e)-c(f)vertical bar >= n(s), where n(s) is the number of copies of P-3 in the edge induced subgraph S. The maximum color assigned by a local edge coloring c to an edge of G is called the value of c and is denoted by chi(l)'(c). The local edge chromatic number of G is chi(l)'(G)=min{chi(l)'(c)}, where the minimum is taken over all local edge colorings c of G. In this article, we derive bounds and many results based on local edge coloring.
引用
收藏
页码:29 / 32
页数:4
相关论文
共 50 条
  • [41] Edge Coloring and Decompositions of Weighted Graphs
    Feige, Uriel
    Singh, Mohit
    ALGORITHMS - ESA 2008, 2008, 5193 : 405 - +
  • [42] Injective edge coloring of sparse graphs
    Lai, Hong-Jian
    Luo, Austin
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [43] Optimal edge coloring of large graphs
    Gómez, J
    Escudero, M
    NETWORKS, 1999, 34 (01) : 61 - 65
  • [44] Star Edge Coloring of Cactus Graphs
    Omoomi, Behnaz
    Dastjerdi, Marzieh
    Yektaeian, Yasaman
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2020, 44 (06): : 1633 - 1639
  • [45] A GENERALIZATION OF EDGE-COLORING IN GRAPHS
    HAKIMI, SL
    KARIV, O
    JOURNAL OF GRAPH THEORY, 1986, 10 (02) : 139 - 154
  • [46] Injective edge coloring of sparse graphs
    Bu, Yuehua
    Qi, Chentao
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (02)
  • [47] Edge and total coloring of interval graphs
    Bojarshinov, VA
    DISCRETE APPLIED MATHEMATICS, 2001, 114 (1-3) : 23 - 28
  • [48] Injective Edge Coloring for Graphs with Small Edge Weight
    Jian Lu
    Huiqing Liu
    Xiaolan Hu
    Graphs and Combinatorics, 2022, 38
  • [49] Injective Edge Coloring for Graphs with Small Edge Weight
    Lu, Jian
    Liu, Huiqing
    Hu, Xiaolan
    GRAPHS AND COMBINATORICS, 2022, 38 (05)
  • [50] Edge incident 2-edge coloring of graphs
    Joseph, Anu
    Dominic, Charles
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,