A smaller upper bound for the list injective chromatic number of planar graphs
被引:0
|
作者:
Chen, Hongyu
论文数: 0引用数: 0
h-index: 0
机构:
Shanghai Inst Technol, Sch Sci, Shanghai 201418, Peoples R ChinaShanghai Inst Technol, Sch Sci, Shanghai 201418, Peoples R China
Chen, Hongyu
[1
]
Zhang, Li
论文数: 0引用数: 0
h-index: 0
机构:
Shanghai Lixin Univ Accounting & Finance, Sch Stat & Math, Shanghai 201209, Peoples R ChinaShanghai Inst Technol, Sch Sci, Shanghai 201418, Peoples R China
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.
机构:
Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China
Zhejiang Normal Univ, Xingzhi Coll, Jinhua 321004, Peoples R ChinaZhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China
Bu, Yuehua
Wang, Chao
论文数: 0引用数: 0
h-index: 0
机构:
Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R ChinaZhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China
Wang, Chao
Yang, Sheng
论文数: 0引用数: 0
h-index: 0
机构:
Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R ChinaZhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China