List injective coloring of a class of planar graphs without short cycles

被引:5
|
作者
Bu, Yuehua [1 ,2 ]
Huang, Chaoyuan [1 ]
机构
[1] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China
[2] Zhejiang Normal Univ, Xingzhi Coll, Jinhua 321004, Zhejiang, Peoples R China
关键词
Planar graph; girth; injective coloring; list coloring;
D O I
10.1142/S1793830918500684
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An injective k-coloring of a graph G is a mapping c: V (G) -> {1, 2,..., k} such that c(u) does not satisfy c(v) whenever u, v have a common neighbor in G. A list assignment of a graph G is a mapping L that assigns a color list L(v) to each vertex nu V (G). Given a list assignment L of G, an injective coloring phi of G is called an injective L-coloring if phi(nu) is an element of L(nu) for every nu is an element of V (G). In this paper, we show that if G is a planar graph with girth g >= 5, then chi(l)(i) (G) <= Delta(G) + Delta(G) >= 11.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] List injective Coloring of Planar Graphs
    Bu, Yuehua
    Wang, Chao
    Yang, Sheng
    [J]. ARS COMBINATORIA, 2018, 141 : 191 - 211
  • [2] 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
  • [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
    Li, Wen-wen
    Cai, Jian-sheng
    Yan, Gui-ying
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (03): : 614 - 626
  • [5] List injective coloring of planar graphs
    Cai, Jiansheng
    Li, Wenwen
    Cai, Wenjing
    Dehmer, Matthias
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2023, 439
  • [6] List injective coloring of planar graphs with disjoint 5--cycles
    Li, Wenwen
    Cai, Jiansheng
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (04)
  • [7] List 2-distance coloring of planar graphs without short cycles
    Bu, Yuehua
    Shang, Chunhui
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (01)
  • [8] A note on list edge coloring of planar graphs without adjacent short cycles
    Hu, Linna
    Song, Huimin
    Wu, Jian-Liang
    [J]. ARS COMBINATORIA, 2019, 143 : 3 - 12
  • [9] A Note on List Edge and List Total Coloring of Planar Graphs without Adjacent Short Cycles
    Wang, Hui Juan
    Wu, Jian Liang
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (01) : 91 - 96
  • [10] A Note on List Edge and List Total Coloring of Planar Graphs without Adjacent Short Cycles
    Hui Juan WANG
    Jian Liang WU
    [J]. Acta Mathematica Sinica,English Series, 2014, (01) : 91 - 96