Scifaro

中文

含预着色 8-圈的无三角平面图的 3-着色

组合数学 2016-12-16 v1 离散数学

作者: Zdeněk Dvořák , Bernard Lidický

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

设 $G$ 为一个无三角平面图， $C$ 为 $G$ 中长度至多为 8 的一个圈。我们刻画了 $C$ 的 3-着色无法延拓为整个图的真 3-着色的所有情形。

关键词

平面图无三角 3-着色预着色圈图延拓组合数学

引用

@article{arxiv.1305.2467,
  title  = {3-coloring triangle-free planar graphs with a precolored 8-cycle},
  author = {Zdeněk Dvořák and Bernard Lidický},
  journal= {arXiv preprint arXiv:1305.2467},
  year   = {2016}
}

备注

20 pages, 5 figures