Injective edge-coloring;
k-degenerate graphs;
Maximum average degree;
STRONG CHROMATIC INDEX;
D O I:
10.1016/j.dam.2021.12.021
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
An injective edge-coloring of graph G is an edge-coloring phi such that phi(e(1)) not equal (e(3)) for any three consecutive edges e(1), e(2) and e(3) of a path or a 3-cycle. Note that such an edge-coloring is not necessarily proper. The minimum number of colors required for an injective edge-coloring is called the injective chromatic index of G, denoted by chi(i)'(G). For every integer k >= 2, we show that every k-degenerate graph G with maximum degree Delta satisfies chi(i)'(G) <= (4k- 3)Delta - 2k(2) - k+3. We also prove that every graph G with Delta = 4, it is injective 9-edge-colorable when its maximum average degree mad(G) < 14/5, injective 10-edge-colorable when mad(G) < 3, injective 11-edge-colorable when mad(G) < 19/6, and injective 12-edge-colorable when mad(G) < 36/11. (C) 2021 Elsevier B.V. All rights reserved.
机构:
Guangdong Polytech Normal Univ, Sch Math & Syst Sci, Guangzhou 510665, Peoples R China
West Virginia Univ, Sch Math & Data Sci, Morgantown, WV 26506 USAGuangdong Polytech Normal Univ, Sch Math & Syst Sci, Guangzhou 510665, Peoples R China
Lai, Hong-Jian
Luo, Austin
论文数: 0引用数: 0
h-index: 0
机构:
Morgantown High Sch, Morgantown, WV 26501 USAGuangdong Polytech Normal Univ, Sch Math & Syst Sci, Guangzhou 510665, Peoples R China
机构:
Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China
Zhejiang Normal Univ, Xingzhi Coll, Jinhua 321004, Peoples R ChinaZhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China
Bu, Yuehua
Qi, Chentao
论文数: 0引用数: 0
h-index: 0
机构:
Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R ChinaZhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China
机构:
Univ Paris 11, CNRS, LRI, F-91405 Orsay, FranceAlfred Renyi Inst Math, Budapest, Hungary
Cohen, Nathann
Fujita, Shinya
论文数: 0引用数: 0
h-index: 0
机构:
Yokohama City Univ, Int Coll Arts & Sci, Yokohama, Kanagawa 2360027, JapanAlfred Renyi Inst Math, Budapest, Hungary
Fujita, Shinya
Narayanan, Narayanan
论文数: 0引用数: 0
h-index: 0
机构:
Natl Taiwan Univ, Dept Math, Taipei 10617, Taiwan
Univ Paris 11, CNRS, LRI, F-91405 Orsay, France
Indian Inst Technol, Madras 600036, Tamil Nadu, IndiaAlfred Renyi Inst Math, Budapest, Hungary
Narayanan, Narayanan
Naserasr, Reza
论文数: 0引用数: 0
h-index: 0
机构:Alfred Renyi Inst Math, Budapest, Hungary
Naserasr, Reza
Valicov, Petru
论文数: 0引用数: 0
h-index: 0
机构:
Natl Taiwan Univ, Taida Inst Math Sci, Taipei 10617, Taiwan
Aix Marseille Univ, CNRS, LIF UMR 7279, F-13288 Marseille, FranceAlfred Renyi Inst Math, Budapest, Hungary
Valicov, Petru
ELECTRONIC JOURNAL OF COMBINATORICS,
2015,
22
(02):