共 9 条
Injective edge coloring of sparse graphs
被引:0
作者:

Lai, Hong-Jian
论文数: 0 引用数: 0
h-index: 0
机构:
Guangdong Polytech Normal Univ, Sch Math & Syst Sci, Guangzhou 510665, Peoples R China
West Virginia Univ, Sch Math & Data Sci, Morgantown, WV 26506 USA Guangdong Polytech Normal Univ, Sch Math & Syst Sci, Guangzhou 510665, Peoples R China

Luo, Austin
论文数: 0 引用数: 0
h-index: 0
机构:
Morgantown High Sch, Morgantown, WV 26501 USA Guangdong Polytech Normal Univ, Sch Math & Syst Sci, Guangzhou 510665, Peoples R China
机构:
[1] Guangdong Polytech Normal Univ, Sch Math & Syst Sci, Guangzhou 510665, Peoples R China
[2] West Virginia Univ, Sch Math & Data Sci, Morgantown, WV 26506 USA
[3] Morgantown High Sch, Morgantown, WV 26501 USA
关键词:
Edge coloring;
injective edge coloring;
sparse graphs;
maximum average degree;
D O I:
10.1142/S179383092450112X
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
A k-edge coloring of a graph G is a mapping phi : E(G) ->{1, 2,& mldr;,k}. A k-injective edge coloring is a k-edge coloring such that any two edges e and f with distance exactly 1 or in a triangle receive distinct colors. The injective edge chromatic index of a graph G, denoted by chi(inj)'(G), is the minimum integer k such that G has a k-injective edge coloring. In this paper, we show that chi(inj)'(G) <= max{2 Delta(G) - 2, 6} if mad(G) < (5)/ (2); chi(inj)'(G) <= 2 Delta(G) if mad(G) <( 29)/ (11); and chi(inj)'(G) <= 2 Delta(G) + 1 if mad(G) < (14) /(5). We also show that chi(inj)'(G) <= 4 if G is subcubic and mad(G) < (7)/ (3).
引用
收藏
页数:20
相关论文
共 9 条
[1]
Induced and weak induced arboricities
[J].
Axenovich, Maria
;
Doerr, Philip
;
Rollin, Jonathan
;
Ueckerdt, Torsten
.
DISCRETE MATHEMATICS,
2019, 342 (02)
:511-519

Axenovich, Maria
论文数: 0 引用数: 0
h-index: 0
机构:
Karlsruhe Inst Technol, Inst Algebra & Geometry, Karlsruhe, Germany Karlsruhe Inst Technol, Inst Algebra & Geometry, Karlsruhe, Germany

Doerr, Philip
论文数: 0 引用数: 0
h-index: 0
机构:
Karlsruhe Inst Technol, Inst Algebra & Geometry, Karlsruhe, Germany Karlsruhe Inst Technol, Inst Algebra & Geometry, Karlsruhe, Germany

Rollin, Jonathan
论文数: 0 引用数: 0
h-index: 0
机构:
Fernuniv, Lehrgebiet Theoret Informat, Hagen, Germany Karlsruhe Inst Technol, Inst Algebra & Geometry, Karlsruhe, Germany

Ueckerdt, Torsten
论文数: 0 引用数: 0
h-index: 0
机构:
Karlsruhe Inst Technol, Inst Theoret Informat, Karlsruhe, Germany Karlsruhe Inst Technol, Inst Algebra & Geometry, Karlsruhe, Germany
[2]
Injective edge coloring of sparse graphs
[J].
Bu, Yuehua
;
Qi, Chentao
.
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS,
2018, 10 (02)

Bu, Yuehua
论文数: 0 引用数: 0
h-index: 0
机构:
Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China
Zhejiang Normal Univ, Xingzhi Coll, Jinhua 321004, Peoples R China Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China

Qi, Chentao
论文数: 0 引用数: 0
h-index: 0
机构:
Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China
[3]
Injective Edge Coloring of Graphs
[J].
Cardoso, Domingos M.
;
Cerdeira, J. Orestes
;
Dominic, Charles
;
Cruz, J. Pedro
.
FILOMAT,
2019, 33 (19)
:6411-6423

Cardoso, Domingos M.
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Aveiro, Ctr Res & Dev Math & Applicat, Dept Math, P-3810193 Aveiro, Portugal Univ Aveiro, Ctr Res & Dev Math & Applicat, Dept Math, P-3810193 Aveiro, Portugal

Cerdeira, J. Orestes
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Nova Lisboa, Dept Math, Fac Sci & Technol, P-2829516 Quinta Da Torre, Caparica, Portugal
Univ Nova Lisboa, Ctr Math & Applicat, Fac Sci & Technol, P-2829516 Quinta Da Torre, Caparica, Portugal Univ Aveiro, Ctr Res & Dev Math & Applicat, Dept Math, P-3810193 Aveiro, Portugal

Dominic, Charles
论文数: 0 引用数: 0
h-index: 0
机构:
CHRIST, Dept Math, Begaluru 560029, Karnataka, India Univ Aveiro, Ctr Res & Dev Math & Applicat, Dept Math, P-3810193 Aveiro, Portugal

Cruz, J. Pedro
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Aveiro, Ctr Res & Dev Math & Applicat, Dept Math, P-3810193 Aveiro, Portugal Univ Aveiro, Ctr Res & Dev Math & Applicat, Dept Math, P-3810193 Aveiro, Portugal
[4]
Injective edge-coloring of subcubic graphs
[J].
Ferdjallah, Baya
;
Kerdjoudj, Samia
;
Raspaud, Andre
.
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS,
2022, 14 (08)

Ferdjallah, Baya
论文数: 0 引用数: 0
h-index: 0
机构:
USTHB, Fac Math, LIFORCE, BP 32 El Alia, Algiers 16111, Algeria
Univ Boumerdes, Ave Independance, Boumerdes 35000, Algeria USTHB, Fac Math, LIFORCE, BP 32 El Alia, Algiers 16111, Algeria

Kerdjoudj, Samia
论文数: 0 引用数: 0
h-index: 0
机构:
USTHB, Fac Math, LIFORCE, BP 32 El Alia, Algiers 16111, Algeria
Univ Blida 1, Route Soumaa BP 270, Blida, Algeria USTHB, Fac Math, LIFORCE, BP 32 El Alia, Algiers 16111, Algeria

Raspaud, Andre
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Bordeaux, LaBRI, Bordeaux INP, CNRS,UMR 5800, F-33400 Talence, France USTHB, Fac Math, LIFORCE, BP 32 El Alia, Algiers 16111, Algeria
[5]
Complexity and algorithms for injective edge-coloring in graphs
[J].
Foucaud, Florent
;
Hocquard, Herve
;
Lajou, Dimitri
.
INFORMATION PROCESSING LETTERS,
2021, 170

Foucaud, Florent
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Clermont Auvergne, LIMOS, CNRS, UMR 6158, Aubiere, France
Univ Bordeaux, UMR5800, LaBRI, CNRS,Bordeaux INP, F-33400 Talence, France
Univ Orleans, INSA Ctr Val Loire, LIFO EA 4022, F-45067 Orleans, France Univ Clermont Auvergne, LIMOS, CNRS, UMR 6158, Aubiere, France

Hocquard, Herve
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Bordeaux, UMR5800, LaBRI, CNRS,Bordeaux INP, F-33400 Talence, France Univ Clermont Auvergne, LIMOS, CNRS, UMR 6158, Aubiere, France

论文数: 引用数:
h-index:
机构:
[6]
Injective edge-coloring of graphs with given maximum degree
[J].
Kostochka, Alexandr
;
Raspaud, Andre
;
Xu, Jingwei
.
EUROPEAN JOURNAL OF COMBINATORICS,
2021, 96

Kostochka, Alexandr
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Illinois, Dept Mat, Urbana, IL 61801 USA
Sobolev Inst Math, Novosibirsk 630090, Russia Univ Illinois, Dept Mat, Urbana, IL 61801 USA

Raspaud, Andre
论文数: 0 引用数: 0
h-index: 0
机构:
LaBRI Univ Bordeaux, 351 Cours Liberat, Talence 33405, France Univ Illinois, Dept Mat, Urbana, IL 61801 USA

Xu, Jingwei
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Illinois, Dept Mat, Urbana, IL 61801 USA Univ Illinois, Dept Mat, Urbana, IL 61801 USA
[7]
List injective edge-coloring of subcubic graphs
[J].
Lv, Jian-Bo
;
Li, Jianxi
;
Zhou, Nian Hong
.
DISCRETE APPLIED MATHEMATICS,
2021, 302
:163-170

Lv, Jian-Bo
论文数: 0 引用数: 0
h-index: 0
机构:
Guangxi Normal Univ, Sch Math & Stat, Guilin 541000, Peoples R China Guangxi Normal Univ, Sch Math & Stat, Guilin 541000, Peoples R China

Li, Jianxi
论文数: 0 引用数: 0
h-index: 0
机构:
Minnan Normal Univ, Sch Math & Stat, Zhangzhou 363000, Peoples R China Guangxi Normal Univ, Sch Math & Stat, Guilin 541000, Peoples R China

Zhou, Nian Hong
论文数: 0 引用数: 0
h-index: 0
机构:
Guangxi Normal Univ, Sch Math & Stat, Guilin 541000, Peoples R China Guangxi Normal Univ, Sch Math & Stat, Guilin 541000, Peoples R China
[8]
Note on injective edge-coloring of graphs
[J].
Miao, Zhengke
;
Song, Yimin
;
Yu, Gexin
.
DISCRETE APPLIED MATHEMATICS,
2022, 310
:65-74

Miao, Zhengke
论文数: 0 引用数: 0
h-index: 0
机构:
Jiangsu Normal Univ, Sch Math & Stat, Xuzhou, Jiangsu, Peoples R China Jiangsu Normal Univ, Sch Math & Stat, Xuzhou, Jiangsu, Peoples R China

Song, Yimin
论文数: 0 引用数: 0
h-index: 0
机构:
Anhui Univ, Sch Math Sci, Hefei, Peoples R China Jiangsu Normal Univ, Sch Math & Stat, Xuzhou, Jiangsu, Peoples R China

Yu, Gexin
论文数: 0 引用数: 0
h-index: 0
机构:
William & Mary, Dept Math, Williamsburg, VA USA Jiangsu Normal Univ, Sch Math & Stat, Xuzhou, Jiangsu, Peoples R China
[9]
Injective edge coloring of sparse graphs with maximum degree 5
[J].
Zhu, Junlei
;
Bu, Yuehua
;
Zhu, Hongguo
.
JOURNAL OF COMBINATORIAL OPTIMIZATION,
2023, 45 (01)

Zhu, Junlei
论文数: 0 引用数: 0
h-index: 0
机构:
Jiaxing Univ, Coll Data Sci, Jiaxing 314001, Peoples R China Jiaxing Univ, Coll Data Sci, Jiaxing 314001, Peoples R China

Bu, Yuehua
论文数: 0 引用数: 0
h-index: 0
机构:
Zhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China
Zhejiang Normal Univ, Xingzhi Coll, Jinhua 321004, Zhejiang, Peoples R China Jiaxing Univ, Coll Data Sci, Jiaxing 314001, Peoples R China

Zhu, Hongguo
论文数: 0 引用数: 0
h-index: 0
机构:
Zhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China Jiaxing Univ, Coll Data Sci, Jiaxing 314001, Peoples R China