Injective edge chromatic number of sparse graphs

被引：0
|
作者：
Zhu, Junlei [1 ]
Zhu, Hongguo [2 ]
Bu, Yuehua [2 ]
机构：
[1] College of Data Science, Jiaxing University, Jiaxing,314001, China
[2] Department of Mathematics, Zhejiang Normal University, Zhejiang, Jinhua,321004, China
来源：
Applied Mathematics and Computation | 2024年 / 473卷
基金：
中国国家自然科学基金;
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A k-edge coloring of graph G is injective if any two edges at distance 2 or in the same triangle get different colors. The minimum k in such an edge coloring is the injective edge chromatic number of G, written as χi′(G). We prove in this paper that for any graph G with Δ(G)≤5, χi′(G)≤18 if mad(G)i′(G)≤19 if mad(G)i′(G)≤20 if mad(G) © 2024 Elsevier Inc.
引用
收藏
相关论文
共 50 条
  • [1] Injective edge chromatic number of sparse graphs
    Zhu, Junlei
    Zhu, Hongguo
    Bu, Yuehua
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 473
  • [2] Injective edge chromatic index of sparse graphs
    Hu, Xiaolan
    Zhang, Guixian
    DISCRETE APPLIED MATHEMATICS, 2025, 370 : 50 - 56
  • [3] On the injective chromatic number of graphs
    Hahn, G
    Kratochvíl, J
    Sirán, J
    Sotteau, D
    DISCRETE MATHEMATICS, 2002, 256 (1-2) : 179 - 192
  • [4] Injective edge colorings of degenerate graphs and the oriented chromatic number
    Bradshaw, Peter
    Clow, Alexander
    Xu, Jingwei
    EUROPEAN JOURNAL OF COMBINATORICS, 2025, 127
  • [5] Injective chromatic index of sparse graphs
    Bu, Yuehua
    Wang, Peng
    Zhu, Hongguo
    Zhu, Junlei
    DISCRETE APPLIED MATHEMATICS, 2024, 345 : 9 - 16
  • [6] Injective Chromatic Number of Outerplanar Graphs
    Mozafari-Nia, Mahsa
    Omoomi, Behnaz
    TAIWANESE JOURNAL OF MATHEMATICS, 2018, 22 (06): : 1309 - 1320
  • [7] Injective edge coloring of sparse graphs
    Lai, Hong-Jian
    Luo, Austin
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [8] Injective edge coloring of sparse graphs
    Bu, Yuehua
    Qi, Chentao
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (02)
  • [9] Some results on the injective chromatic number of graphs
    Chen, Min
    Hahn, Gena
    Raspaud, Andre
    Wang, Weifan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 24 (03) : 299 - 318
  • [10] Some bounds on the injective chromatic number of graphs
    Doyon, Alain
    Hahn, Gena
    Raspaud, Andre
    DISCRETE MATHEMATICS, 2010, 310 (03) : 585 - 590
12345