(Theta, 三角形)-自由与(偶洞, $K_4$)-自由图。第一部分：分层轮
离散数学
2023-10-23 v5 组合数学
摘要
我们提出一种称为分层轮的构造。分层轮是具有任意大树宽和围长的图。它们可能是用诱导子图刻画大树宽图的可能定理的结果（而此类刻画在 minor 意义下已得到充分理解）。它们还在被广泛研究的图类中提供了大树宽和大秩宽图的例子，例如 (theta, 三角形)-自由图以及无 的偶洞自由图（其中洞是长度至少为四的无弦圈，theta 是由三条内部顶点不相交且长度至少为二的连接两顶点的路径构成的图， 是四个顶点上的完全图）。
引用
@article{arxiv.1906.10998,
title = {(Theta, triangle)-free and (even hole, $K_4$)-free graphs. Part 1 : Layered wheels},
author = {Ni Luh Dewi Sintiari and Nicolas Trotignon},
journal= {arXiv preprint arXiv:1906.10998},
year = {2023}
}