论文标题
Alon-Tarsi的平面图 - 一个简单的证明
The Alon-Tarsi number of planar graphs -- a simple proof
论文作者
论文摘要
本文简单地证明了每个平面图$ g $最多都有5个平面图，并且具有匹配的$ m $，以便$ g-m $最多具有4个Alon-Tarsi号码。
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.
