arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.16308math.CO
收藏

可平面图的Alon-Tarsi数--一个简单证明

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

Yangyan Gu, Xuding Zhu

摘要:

给出了可平面图$G$的Alon-Tarsi数不大于5,且存在一个匹配$M$使得$G-M$的Alon-Tarsi数不大于4的简单证明.

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑