Scifaro

中文

三角格子的每个无三角形诱导子图都是$(5m,2m)$-可选的

组合数学 2011-10-13 v1

作者: Yves Aubry , Jean-Christophe Godin , Olivier Togni

在 arXiv 上查看 ↗ PDF ↗

摘要

图 $G$ 称为 $(a,b)$ -可选的，如果对于每个顶点关联的大小为 $a$ 的颜色列表，可以选择 $b$ 个颜色的子集，使得相邻顶点被不相交的颜色集着色。本文证明对于任意整数 $m\ge 1$ ，三角格子的每个有限无三角形诱导子图都是 $(5m,2m)$ -可选的。

关键词

可选性三角格子无三角形诱导子图 (a,b)-可选图着色组合证明

引用

@article{arxiv.1110.2650,
  title  = {Every triangle-free induced subgraph of the triangular lattice is $(5m,2m)$-choosable},
  author = {Yves Aubry and Jean-Christophe Godin and Olivier Togni},
  journal= {arXiv preprint arXiv:1110.2650},
  year   = {2011}
}