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
相关论文
共 50 条
  • [31] Injective coloring of planar graphs with girth 5
    Bu, Yuehua
    Ye, Piaopiao
    FRONTIERS OF MATHEMATICS IN CHINA, 2022, 17 (03) : 473 - 484
  • [32] The 2-Distance Chromatic Number of Planar Graphs Without 3,4,8-Cycles
    Bu, Yuehua
    Zhang, Zewei
    Zhu, Junlei
    Zhu, Hongguo
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2024, 50 (06)
  • [33] Total chromatic number of planar graphs with maximum degree ten
    Wang, Weifan
    JOURNAL OF GRAPH THEORY, 2007, 54 (02) : 91 - 102
  • [34] INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH 7
    Bu, Yuehua
    Lu, Kai
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (02)
  • [35] Injective coloring of planar graphs with girth 6
    Dong, Wei
    Lin, Wensong
    DISCRETE MATHEMATICS, 2013, 313 (12) : 1302 - 1311
  • [36] Injective coloring of planar graphs with girth 5
    Yuehua Bu
    Piaopiao Ye
    Frontiers of Mathematics in China, 2022, 17 : 473 - 484
  • [37] An improved bound on acyclic chromatic index of planar graphs
    Guan, Yue
    Hou, Jianfeng
    Yang, Yingyuan
    DISCRETE MATHEMATICS, 2013, 313 (10) : 1098 - 1103
  • [38] List injective coloring of planar graphs with disjoint 5--cycles
    Li, Wenwen
    Cai, Jiansheng
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (04)
  • [39] Improved upper bound for acyclic chromatic index of planar graphs without 4-cycles
    Yingqian Wang
    Ping Sheng
    Journal of Combinatorial Optimization, 2014, 27 : 519 - 529
  • [40] Improved upper bound for acyclic chromatic index of planar graphs without 4-cycles
    Wang, Yingqian
    Sheng, Ping
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (03) : 519 - 529