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 条
  • [21] On Super Local Antimagic Total Edge Coloring of Some Wheel Related Graphs
    Agustin, Ika Hesti
    Alfarisi, Ridho
    Dafik
    Kristiana, A. I.
    Prihandini, R. M.
    Kurniawati, E. Y.
    INTERNATIONAL CONFERENCE ON SCIENCE AND APPLIED SCIENCE (ICSAS) 2018, 2018, 2014
  • [22] On acyclic edge coloring of toroidal graphs
    Xu, Yian
    INFORMATION PROCESSING LETTERS, 2011, 111 (13) : 647 - 649
  • [23] ON EDGE-COLORING INDIFFERENCE GRAPHS
    DEFIGUEIREDO, CMH
    MEIDANIS, J
    DEMELLO, CP
    LATIN '95: THEORETICAL INFORMATICS, 1995, 911 : 286 - 299
  • [24] EDGE COLORING OF PRODUCTS OF SIGNED GRAPHS
    Janczewski, Robert
    Turowski, Krzysztof
    Wroblewski, Bartlomiej
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
  • [25] Edge-locating coloring of graphs
    Korivand, Meysam
    Mojdeh, Doost Ali
    Baskoro, Edy Tri
    Erfanian, Ahmad
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2024, 12 (01) : 55 - 73
  • [26] Edge-coloring bipartite graphs
    Kapoor, A
    Rizzi, R
    JOURNAL OF ALGORITHMS, 2000, 34 (02) : 390 - 396
  • [27] The Characterization of Lucky Edge Coloring in Graphs
    Anantayasethi, A.
    Koppitz, J.
    Worawiset, S.
    Saengsura, K.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (07)
  • [28] Acyclic List Edge Coloring of Graphs
    Lai, Hsin-Hao
    Lih, Ko-Wei
    JOURNAL OF GRAPH THEORY, 2013, 72 (03) : 247 - 266
  • [29] Star Edge Coloring of Cactus Graphs
    Behnaz Omoomi
    Marzieh Vahid Dastjerdi
    Yasaman Yektaeian
    Iranian Journal of Science and Technology, Transactions A: Science, 2020, 44 : 1633 - 1639
  • [30] Adjacent strong edge coloring of graphs
    Zhang, ZF
    Liu, LZ
    Wang, JF
    APPLIED MATHEMATICS LETTERS, 2002, 15 (05) : 623 - 626