当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The Alon-Tarsi number of a planar graph minus a matching
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2020-03-02 , DOI: 10.1016/j.jctb.2020.02.005
Jarosław Grytczuk , Xuding Zhu

This paper proves that every planar graph G contains a matching M such that the Alon-Tarsi number of GM is at most 4. As a consequence, GM is 4-paintable, and hence G itself is 1-defective 4-paintable. This improves a result of Cushing and Kierstead (2010) [5], who proved that every planar graph is 1-defective 4-choosable.



中文翻译:

平面图的Alon-Tarsi数减去匹配项

本文证明了每个平面图G都包含一个匹配M使得Alon-Tarsi数为G-中号 最多为4。因此, G-中号是4画图的,因此G本身是1缺陷的4画图。这改善了Cushing和Kierstead(2010)的结果[5],他们证明了每个平面图都是1缺陷4选择的。

更新日期:2020-04-21
down
wechat
bug