Scifaro

中文

Halin 图的 Alon-Tarsi 数

组合数学 2021-10-25 v1

作者: Zhiguo Li , Qing Ye , Zeling Shao

在 arXiv 上查看 ↗ PDF ↗

摘要

图 $G$ 的 Alon-Tarsi 数是最小的 $k$ ，使得 $G$ 存在一个最大出度为 $k-1$ 的定向 $D$ ，且 $G$ 中具有偶数条边的欧拉子图个数与具有奇数条边的欧拉子图个数不同。在本文中，我们得到：当 Halin 图为偶阶轮图时其 Alon-Tarsi 数为 4，否则为 3。

关键词

Alon-Tarsi 数 Halin 图欧拉子图图定向轮图

引用

@article{arxiv.2110.11617,
  title  = {The Alon-Tarsi number of Halin graphs},
  author = {Zhiguo Li and Qing Ye and Zeling Shao},
  journal= {arXiv preprint arXiv:2110.11617},
  year   = {2021}
}