List 4-colouring of planar graphs

被引：0
|
作者：
Zhu, Xuding [1 ]
机构：
[1] Department of Mathematics, Zhejiang Normal University, China
来源：
arXiv | 2022年
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graphic methods
引用
收藏
相关论文
共 50 条
  • [31] A note on planar 5-list colouring: non-extendability at distance 4
    Tuza, Z
    Voigt, M
    DISCRETE MATHEMATICS, 2002, 251 (1-3) : 169 - 172
  • [32] 3-list-coloring planar graphs of girth 4
    Guo, Jun-Lin
    Wang, Yue-Li
    DISCRETE MATHEMATICS, 2011, 311 (06) : 413 - 417
  • [33] A note on non-4-list colorable planar graphs
    Kemnitz, Arnfried
    Voigt, Margit
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (02):
  • [34] List edge and list total colorings of planar graphs without 4-cycles
    Hou, Jianfeng
    Liu, Guizhen
    Cai, Jiansheng
    THEORETICAL COMPUTER SCIENCE, 2006, 369 (1-3) : 250 - 255
  • [35] A note on improper DP-colouring of planar graphs
    Cai, Hongyan
    Sun, Qiang
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2021, 6 (02) : 159 - 166
  • [36] AN ORIENTED COLOURING OF PLANAR GRAPHS WITH GIRTH AT LEAST FOUR
    Borodin, O. V.
    Ivanova, A. O.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2005, 2 : 239 - 249
  • [37] Strong edge-colouring of sparse planar graphs
    Bensmail, Julien
    Harutyunyan, Ararat
    Hocquard, Herve
    Valicov, Petru
    DISCRETE APPLIED MATHEMATICS, 2014, 179 : 229 - 234
  • [38] On the complexity of role colouring planar graphs, trees and cographs
    Purcell, Christopher
    Rombach, Puck
    JOURNAL OF DISCRETE ALGORITHMS, 2015, 35 : 1 - 8
  • [39] Application of polynomial method to on-line list colouring of graphs
    Huang, Po-Yi
    Wong, Tsai-Lien
    Zhu, Xuding
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (05) : 872 - 883
  • [40] The polynomial method for list-colouring extendability of outerplanar graphs
    Gordinowicz, Przemyslaw
    Twardowski, Pawel
    ARS MATHEMATICA CONTEMPORANEA, 2021, 21 (02)
12345