A smaller upper bound for the list injective chromatic number of planar graphs

被引:0
作者
Chen, Hongyu [1 ]
Zhang, Li [2 ]
机构
[1] Shanghai Inst Technol, Sch Sci, Shanghai 201418, Peoples R China
[2] Shanghai Lixin Univ Accounting & Finance, Sch Stat & Math, Shanghai 201209, Peoples R China
来源
AIMS MATHEMATICS | 2025年 / 10卷 / 01期
关键词
list injective coloring; maximum degree; girth; planar graph; GIRTH;
D O I
10.3934/math.2025014
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An injective vertex coloring of a graph G is a coloring where no two vertices that share a common neighbor are assigned the same color. If for any list L of permissible colors with size k assigned to the vertices V ( G ) of a graph G , there exists an injective coloring phi in which phi ( v ) E L ( v ) for each vertex v E V ( G ), then G is said to be injectively k-choosable. The notation chi l i ( G ) represents the minimum value of k such that a graph G is injectively k-choosable. In this article, for any maximum degree O , we demonstrate that chi l i ( G ) <= O + 4 if G is a planar graph with girth g >= 5 and without intersecting 5-cycles.
引用
收藏
页码:289 / 310
页数:22
相关论文
共 14 条
[1]   List injective colorings of planar graphs [J].
Borodin, O. V. ;
Ivanova, A. O. .
DISCRETE MATHEMATICS, 2011, 311 (2-3) :154-165
[2]   Injective coloring of planar graphs with girth 5 [J].
Bu, Yuehua ;
Ye, Piaopiao .
FRONTIERS OF MATHEMATICS IN CHINA, 2022, 17 (03) :473-484
[3]  
Bu YH, 2018, ARS COMBINATORIA, V141, P191
[4]   List injective coloring of a class of planar graphs without short cycles [J].
Bu, Yuehua ;
Huang, Chaoyuan .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (05)
[5]   LIST INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH g >= 5 [J].
Bu, Yuehua ;
Yang, Sheng .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (01)
[6]   INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH 7 [J].
Bu, Yuehua ;
Lu, Kai .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (02)
[7]   List injective coloring of planar graphs with girth 5, 6, 8 [J].
Bu, Yuehua ;
Lu, Kai .
DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) :1367-1377
[8]   List injective coloring of planar graphs with girth g ≥ 6 [J].
Chen, Hong-Yu ;
Wu, Jian-Liang .
DISCRETE MATHEMATICS, 2016, 339 (12) :3043-3051
[9]   Injective coloring of plane graphs with girth 5 [J].
Dong, Wei ;
Lin, Wensong .
DISCRETE MATHEMATICS, 2014, 315 :120-127
[10]   Injective coloring of planar graphs with girth 6 [J].
Dong, Wei ;
Lin, Wensong .
DISCRETE MATHEMATICS, 2013, 313 (12) :1302-1311