List injective coloring of planar graphs with disjoint 5--cycles

被引:0
|
作者
Li, Wenwen [1 ]
Cai, Jiansheng [2 ]
机构
[1] Shandong Normal Univ, Sch Math & Stat, Jinan 250014, Peoples R China
[2] Weifang Univ, Sch Math & Informat Sci, Weifang 261061, Peoples R China
关键词
Planar graph; injective coloring; list coloring;
D O I
10.1142/S1793830921501482
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An injective k-coloring of a graph G is called injective if any two vertices joined by a path of length two get different colors. A graph G is injectively k-choosable if for any color list L of admissible colors on V(G) of size k it allows an injective coloring phi such that phi(v) is an element of L(v) whenever v is an element of V(G). Let chi(i)(G), chi(l)(i)(G) denote the injective chromatic number and injective choosability number of (3, respectively. Let G be a plane with disjoint 5(-)-cycles and maximum degree Delta. We show that (1) if Delta >= 12, then chi(l)(i)2(G) <= Delta+ 6; (2) if Delta >= 20, then chi(l)(i)(G) <= ( )Delta + 4.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] List Injective Coloring of Planar Graphs
    Wen-wen LI
    Jian-sheng CAI
    Gui-ying YAN
    [J]. Acta Mathematicae Applicatae Sinica, 2022, 38 (03) : 614 - 626
  • [2] List injective Coloring of Planar Graphs
    Bu, Yuehua
    Wang, Chao
    Yang, Sheng
    [J]. ARS COMBINATORIA, 2018, 141 : 191 - 211
  • [3] List Injective Coloring of Planar Graphs
    Wen-wen Li
    Jian-sheng Cai
    Gui-ying Yan
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2022, 38 : 614 - 626
  • [4] List injective coloring of planar graphs
    Cai, Jiansheng
    Li, Wenwen
    Cai, Wenjing
    Dehmer, Matthias
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2023, 439
  • [5] List Injective Coloring of Planar Graphs
    Li, Wen-wen
    Cai, Jian-sheng
    Yan, Gui-ying
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (03): : 614 - 626
  • [6] List injective coloring of a class of planar graphs without short cycles
    Bu, Yuehua
    Huang, Chaoyuan
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (05)
  • [7] LIST INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH g >= 5
    Bu, Yuehua
    Yang, Sheng
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (01)
  • [8] List injective coloring of planar graphs with girth 5, 6, 8
    Bu, Yuehua
    Lu, Kai
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1367 - 1377
  • [9] Injective coloring of planar graphs with girth 5
    Bu, Yuehua
    Yang, Qiang
    Zhu, Junlei
    Zhu, Hongguo
    [J]. AIMS MATHEMATICS, 2023, 8 (07): : 17081 - 17090
  • [10] List injective coloring of planar graphs with girth g ≥ 6
    Chen, Hong-Yu
    Wu, Jian-Liang
    [J]. DISCRETE MATHEMATICS, 2016, 339 (12) : 3043 - 3051