论文标题
对应色编号与alon-tarsi编号之间的关系
Relation between the correspondence chromatic number and the Alon--Tarsi number
论文作者
论文摘要
我们研究对应色数和alon-tarsi数之间的关系，这两个数字都在列表的列表上的上限。有许多图形大于塔尔tarsi的数字大于对应色数。我们在这里介绍一个具有任意Alon-tarsi数字的图形系列，其对应度是较大的。 关键字：通信着色，Alon-Tarsi编号 AMS数学主题分类：05C15
We study the relation between the correspondence chromatic number and the Alon--Tarsi number, both upper bounds on the list chromatic number of a graph. There are many graphs with Alon--Tarsi number greater than the correspondence chromatic number. We present here a family of graphs with arbitrary Alon--Tarsi number, with correspondence chromatic number one larger. Keywords: correspondence coloring, Alon--Tarsi number AMS Mathematics Subject Classification: 05C15
