Scifaro

中文

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

组合数学 2022-03-31 v1

作者: Yangyan Gu , Xuding Zhu

在 arXiv 上查看 ↗ PDF ↗

摘要

本文给出了一个简单证明：每个平面图 $G$ 的 Alon-Tarsi 数至多为 5，且存在一个匹配 $M$ 使得 $G-M$ 的 Alon-Tarsi 数至多为 4。

关键词

平面图 Alon-Tarsi 数图着色匹配组合数学

引用

@article{arxiv.2203.16308,
  title  = {The Alon-Tarsi number of planar graphs -- a simple proof},
  author = {Yangyan Gu and Xuding Zhu},
  journal= {arXiv preprint arXiv:2203.16308},
  year   = {2022}
}

备注

4 pages