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 of Split Graphs
    de Almeida, Sheila Morais
    de Mello, Celia Picinin
    Morgana, Aurora
    ARS COMBINATORIA, 2015, 119 : 363 - 375
  • [42] 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
  • [43] A GENERALIZATION OF EDGE-COLORING IN GRAPHS
    HAKIMI, SL
    KARIV, O
    JOURNAL OF GRAPH THEORY, 1986, 10 (02) : 139 - 154
  • [44] Injective edge coloring of sparse graphs
    Bu, Yuehua
    Qi, Chentao
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (02)
  • [45] Optimal edge coloring of large graphs
    Gómez, J
    Escudero, M
    NETWORKS, 1999, 34 (01) : 61 - 65
  • [46] Edge and total coloring of interval graphs
    Bojarshinov, VA
    DISCRETE APPLIED MATHEMATICS, 2001, 114 (1-3) : 23 - 28
  • [47] Injective Edge Coloring for Graphs with Small Edge Weight
    Jian Lu
    Huiqing Liu
    Xiaolan Hu
    Graphs and Combinatorics, 2022, 38
  • [48] Edge incident 2-edge coloring of graphs
    Joseph, Anu
    Dominic, Charles
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [49] Injective Edge Coloring for Graphs with Small Edge Weight
    Lu, Jian
    Liu, Huiqing
    Hu, Xiaolan
    GRAPHS AND COMBINATORICS, 2022, 38 (05)
  • [50] The chromatic number of local antimagic total edge coloring of some related cycle graphs
    Kurniawati, E. Y.
    Dafik
    Agustin, I. H.
    Prihandini, R. M.
    Nisviasari, R.
    FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243