对无长度 $\geq 6$ 偶洞图的着色：无三角形情形
离散数学
2017-04-17 v3 组合数学
摘要
在本文中，我们证明了既无三角形也无长度至少为 6 的诱导偶圈的图类具有有界色数。众所周知，无偶洞图是 -有界的，但我们在此允许 的存在。证明依赖于“奇偶变换路径”（Parity Changing Path）这一概念，这是对 Bonamy、Charbit 和 Thomass\'e 最近引入的“三元变换路径”（Trinity Changing Path）的改编，后者用于证明无长度可被三整除的诱导圈的图具有有界色数。
引用
@article{arxiv.1503.08057,
title = {Coloring graphs with no even hole $\geq 6$: the triangle-free case},
author = {Aurélie Lagoutte},
journal= {arXiv preprint arXiv:1503.08057},
year = {2017}
}