Scifaro

中文

对应色数与 Alon--Tarsi 数之间的关系

组合数学 2022-06-27 v1

作者: Eric Culver , Stephen Hartke

在 arXiv 上查看 ↗ PDF ↗

摘要

我们研究对应色数与 Alon--Tarsi 数之间的关系，二者均为图列表色数的上界。存在许多 Alon--Tarsi 数大于对应色数的图。我们在此给出一类图，其 Alon--Tarsi 数任意，而对应色数大 1。关键词：对应染色，Alon--Tarsi 数 AMS 数学学科分类：05C15

关键词

对应色数 Alon-Tarsi 数列表色数图染色对应染色

引用

@article{arxiv.2206.11964,
  title  = {Relation between the correspondence chromatic number and the Alon--Tarsi number},
  author = {Eric Culver and Stephen Hartke},
  journal= {arXiv preprint arXiv:2206.11964},
  year   = {2022}
}

备注

8 pages, 2 figures