Back to Search Start Over

The Alon-Tarsi number of planar graphs -- a simple proof

Authors :
Gu, Yangyan
Zhu, Xuding
Publication Year :
2022

Abstract

This paper gives a simple proof of the result that every planar graph $G$ has Alon-Tarsi number at most 5, and has a matching $M$ such that $G-M$ has Alon-Tarsi number at most 4.<br />Comment: 4 pages

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2203.16308
Document Type :
Working Paper

Tools

Authors Abstract Subjects Details