中文

曲面上图的五列表染色 I:平面图中两个大小为二的列表

组合数学 2017-03-28 v2 离散数学

摘要

GG 为一个平面图为,其外圈为 CC,令 u,vu,vCC 的顶点,并设 (L(x):xV(G))(L(x):x \in V(G)) 为一族集合,满足 L(u)=L(v)=2|L(u)|=|L(v)|=2,对 C{u,v}C-\{u,v\} 中的每个顶点 xxL(x)L(x) 至少包含三个元素,而对 GV(C)G-V(C) 中的每个顶点 xxL(x)L(x) 至少包含五个元素。我们证明了 Hutchinson 的一个猜想:GG 存在一个(正常)染色 ff,使得对 GG 的每个顶点 xx,均有 f(x)L(x)f(x) \in L(x)。我们将把此结果作为引理用于后续论文中。

关键词

引用

@article{arxiv.1402.1813,
  title  = {Five-list-coloring graphs on surfaces I. Two lists of size two in planar graphs},
  author = {Luke Postle and Robin Thomas},
  journal= {arXiv preprint arXiv:1402.1813},
  year   = {2017}
}

备注

8 pages, minor revision based on referee report