Injective edge coloring of sparse graphs with maximum degree 5

被引:0
|
作者
Junlei Zhu
Yuehua Bu
Hongguo Zhu
机构
[1] Jiaxing University,College of Data Science
[2] Zhejiang Normal University,Department of Mathematics
[3] Zhejiang Normal University Xingzhi College,undefined
来源
关键词
Maximum degree; Maximum average degree; Injective edge coloring; 05C15;
D O I
暂无
中图分类号
学科分类号
摘要
A k-injective-edge coloring of a graphG is a mapping c:E(G)→{1,2,⋯,k}\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$c:E(G)\rightarrow \{1,2,\cdots ,k\}$$\end{document} such that c(e1)≠c(e3)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$c(e_1)\ne c(e_3)$$\end{document} for any three consecutive edges e1,e2,e3\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$e_1,e_2,e_3$$\end{document} of a path or a 3-cycle. χi′(G)=min{k|G\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\chi _{i}'(G)=\min \{k|G$$\end{document} has a k-injective-edge coloring}\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\}$$\end{document} is called the injective chromatic index ofG. In this paper, we prove that for graphs G with Δ(G)≤5\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Delta (G)\le 5$$\end{document}, (1) χi′(G)≤8\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\chi _{i}'(G)\le 8$$\end{document} if mad(G)<73\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$mad(G)<\frac{7}{3}$$\end{document}; (2) χi′(G)≤9\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\chi _{i}'(G)\le 9$$\end{document} if mad(G)<125\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$mad(G)<\frac{12}{5}$$\end{document}; (3) χi′(G)≤10\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\chi _{i}'(G)\le 10$$\end{document} if mad(G)<52\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$mad(G)<\frac{5}{2}$$\end{document}; (4) χi′(G)≤11\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\chi _{i}'(G)\le 11$$\end{document} if mad(G)<187\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$mad(G)<\frac{18}{7}$$\end{document}.
引用
收藏
相关论文
共 50 条
  • [41] A Note on the Strong Edge-coloring of Outerplanar Graphs with Maximum Degree 3
    Shun-yi LIU
    He-ping ZHANG
    Hong-liang LU
    Yu-qing LIN
    [J]. Acta Mathematicae Applicatae Sinica, 2016, 32 (04) : 883 - 890
  • [42] A Note on the Strong Edge-coloring of Outerplanar Graphs with Maximum Degree 3
    Liu, Shun-yi
    Zhang, He-ping
    Lu, Hong-liang
    Lin, Yu-qing
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2016, 32 (04): : 883 - 890
  • [43] List edge and list total coloring of planar graphs with maximum degree 8
    Wang, Huijuan
    Liu, Bin
    Zhang, Xin
    Wu, Lidong
    Wu, Weili
    Gao, Hongwei
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (01) : 188 - 197
  • [44] List edge and list total coloring of planar graphs with maximum degree 8
    Huijuan Wang
    Bin Liu
    Xin Zhang
    Lidong Wu
    Weili Wu
    Hongwei Gao
    [J]. Journal of Combinatorial Optimization, 2016, 32 : 188 - 197
  • [45] Injective coloring of planar graphs with girth 5
    Bu, Yuehua
    Yang, Qiang
    Zhu, Junlei
    Zhu, Hongguo
    [J]. AIMS MATHEMATICS, 2023, 8 (07): : 17081 - 17090
  • [46] Injective coloring of planar graphs with girth 5
    Yuehua Bu
    Piaopiao Ye
    [J]. Frontiers of Mathematics in China, 2022, 17 : 473 - 484
  • [47] Injective coloring of plane graphs with girth 5
    Dong, Wei
    Lin, Wensong
    [J]. DISCRETE MATHEMATICS, 2014, 315 : 120 - 127
  • [48] Injective coloring of planar graphs with girth 5
    Bu, Yuehua
    Ye, Piaopiao
    [J]. FRONTIERS OF MATHEMATICS IN CHINA, 2022, 17 (03) : 473 - 484
  • [49] Strong edge-colorings of sparse graphs with large maximum degree
    Choi, Ilkyoo
    Kim, Jaehoon
    Kostochka, Alexandr V.
    Raspaud, Andre
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2018, 67 : 21 - 39
  • [50] 2-Distance coloring of planar graphs with maximum degree 5
    Chen, Ming
    Jiang, Lu
    Wang, Min
    Zhou, Shan
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,