带号平面图的 Alon-Tarsi 数

Wei Wang; Jianguo Qian

带号平面图的 Alon-Tarsi 数

组合数学 2018-09-11 v1

作者: Wei Wang , Jianguo Qian

摘要

设 $(G,\sigma)$ 为任意带号平面图。我们证明 $(G,\sigma)$ 的 Alon-Tarsi 数至多为 5,推广了 Zhu 近期关于无号情形的结果。此外,若 $(G,\sigma)$ 是 $2$ -可着色的,则 $(G,\sigma)$ 的 Alon-Tarsi 数至多为 4。我们还构造了一个 $2$ -可着色但非 $3$ -可选择的带号平面图。

关键词

带号平面图 Alon-Tarsi 数可选择性可着色性

引用

@article{arxiv.1809.02907,
  title  = {Alon-Tarsi number of signed planar graphs},
  author = {Wei Wang and Jianguo Qian},
  journal= {arXiv preprint arXiv:1809.02907},
  year   = {2018}
}

备注

14 pages,2 figures

带号平面图的 Alon-Tarsi 数

摘要

关键词

引用

备注

相关论文