The Alon-Tarsi number of planar graphs

被引：23
|
作者：
Zhu, Xuding [1 ]
机构：
[1] Zhejiang Normal Univ, Dept Math, Jinhua, Zhejiang, Peoples R China
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2019年 / 134卷
关键词：
Planar graph; List colouring; On-line list colouring; Alon-Tarsi number;
D O I：
10.1016/j.jctb.2018.06.004
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This paper proves that the Alon-Tarsi number of any planar graph is at most 5, which solves an open problem posed in Hefetz (2011) [2] and gives an alternate proof of the 5-choosability as well as the 5-paintability of planar graphs. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码：354 / 358
页数：5
相关论文
共 50 条
  • [11] The Alon-Tarsi number of K5-minor-free graphs
    Abe, Toshiki
    Kim, Seog-Jin
    Ozeki, Kenta
    DISCRETE MATHEMATICS, 2022, 345 (04)
  • [12] The Alon-Tarsi number of cupolarotundas and gyroelongated rotunda
    Li, Zhiguo
    Gai, Yujia
    Shao, Zeling
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2024, 12 (02) : 205 - 217
  • [13] Alon–Tarsi Number and Modulo Alon–Tarsi Number of Signed Graphs
    Wei Wang
    Jianguo Qian
    Toshiki Abe
    Graphs and Combinatorics, 2019, 35 : 1051 - 1064
  • [14] Relation between the correspondence chromatic number and the Alon-Tarsi number
    Culver, Eric
    Hartke, Stephen G.
    DISCRETE MATHEMATICS, 2023, 346 (06)
  • [15] FORMULAE FOR THE ALON-TARSI CONJECTURE
    Stones, Douglas S.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (01) : 65 - 70
  • [16] HOW NOT TO PROVE THE ALON-TARSI CONJECTURE
    Stones, Douglas S.
    Wanless, Ian M.
    NAGOYA MATHEMATICAL JOURNAL, 2012, 205 : 1 - 24
  • [17] On Extensions of the Alon-Tarsi Latin Square Conjecture
    Kotlar, Daniel
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (04):
  • [18] Brooks' Theorem via the Alon-Tarsi Theorem
    Hladky, Jan
    Kral', Daniel
    Schauz, Uwe
    DISCRETE MATHEMATICS, 2010, 310 (23) : 3426 - 3428
  • [19] On two generalizations of the Alon-Tarsi polynomial method
    Hefetz, Dan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2011, 101 (06) : 403 - 414
  • [20] The Alon-Tarsi conjecture: A perspective on the main results
    Friedman, Benjamin
    McGuinness, Sean
    DISCRETE MATHEMATICS, 2019, 342 (08) : 2234 - 2253
12345