Injective-edge-coloring of planar graphs with girth restriction

被引：0

作者：

Bu, Yuehua ^{[1
,2
]}

Wang, Peng ^{[1
]}

Zhu, Hongguo ^{[1
]}

机构：

[1] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China

[2] Zhejiang Guangsha Vocat & Tech Univ Construct, Dept Basics, Jinhua 322100, Zhejiang, Peoples R China

来源：

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2024年 / 16卷 / 05期

关键词：

Injective-edge-coloring; girth; maximum degree; planar graph;

D O I：

10.1142/S1793830923500507

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A k-injective-edge-coloring of a graph G is a mapping f:E(G)?{1,2,...,k}suchthatf(e1)?f(e(3)) for any three consecutive edgese1,e2,e3of a path or a 3-cycle.?'i(G)=min{k|G has a k-injective-edge-coloring}is called the injective chromatic index of G.In this paper, we prove that for planar graphs G with ?(G)=6, (1)?'i(G)=3?(G)-3ifg(G)=6; (2)?'i(G)=3?(G)-4ifg(G)=7

引用

页数：11

共 10 条

[1]

Baya F., ARXIV

[2]

[卜月华 Bu Yuehua], 2020, [数学进展, Advances in Mathematics (China)], V49, P675

[3] Injective edge coloring of sparse graphs [J].

Bu, Yuehua ;

Qi, Chentao .

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (02)

[4] Injective Edge Coloring of Graphs [J].

Cardoso, Domingos M. ;

Cerdeira, J. Orestes ;

Dominic, Charles ;

Cruz, J. Pedro .

FILOMAT, 2019, 33 (19) :6411-6423

[5]

Erdos Rubin., 1979, P W COAST C COMBINAT, V26, P125

[6] Complexity and algorithms for injective edge-coloring in graphs [J].

Foucaud, Florent ;

Hocquard, Herve ;

Lajou, Dimitri .

INFORMATION PROCESSING LETTERS, 2021, 170

[7] Injective edge-coloring of graphs with given maximum degree [J].

Kostochka, Alexandr ;

Raspaud, Andre ;

Xu, Jingwei .

EUROPEAN JOURNAL OF COMBINATORICS, 2021, 96

[8] Injective Edge Coloring for Graphs with Small Edge Weight [J].

Lu, Jian ;

Liu, Huiqing ;

Hu, Xiaolan .

GRAPHS AND COMBINATORICS, 2022, 38 (05)

[9] List injective edge-coloring of subcubic graphs [J].

Lv, Jian-Bo ;

Li, Jianxi ;

Zhou, Nian Hong .

DISCRETE APPLIED MATHEMATICS, 2021, 302 :163-170

[10] Note on injective edge-coloring of graphs [J].

Miao, Zhengke ;

Song, Yimin ;

Yu, Gexin .

DISCRETE APPLIED MATHEMATICS, 2022, 310 :65-74

← 1 →