围长为5的平面图的可选性
组合数学
2011-09-15 v1
摘要
Thomassen证明了任何围长为5的平面图在满足以下条件的任意列表分配下都是列表可着色的：所有顶点的列表大小为2或3，且列表大小为2的顶点均与外平面关联并构成独立集。我们提出了该结果的加强版本，放宽了对列表大小为2的顶点的约束。该结果用于界定具有一个预着色面的3-列表着色临界平面图的大小。
引用
@article{arxiv.1109.2976,
title = {Choosability of planar graphs of girth 5},
author = {Zdenek Dvorak and Ken-ichi Kawarabayashi},
journal= {arXiv preprint arXiv:1109.2976},
year = {2011}
}
备注
44 pages, 6 figures