（theta, wheel）-自由图 第四部分：诱导路和圈
组合数学
2023-10-23 v1
摘要
图中的一个洞是指长度至少为 4 的无弦圈。theta 是指由在相同一对不同顶点间、长度均至少为 2 的三条内部顶点不交的路构成的图。wheel 是指由一个人洞和一个在该洞中至少有 3 个邻居的节点构成的图。在本系列论文中，我们研究不包含 theta 也不包含 wheel 作为诱导子图的图类。在系列的第二部分中，我们证明了该类的一个使用团割集与 2-联结的分解定理。在本文中，我们利用该分解定理解决若干与在我们图类中寻找诱导路与诱导圈相关的问题。
引用
@article{arxiv.1912.00516,
title = {The (theta, wheel)-free graphs Part IV: induced paths and cycles},
author = {Marko Radovanović and Nicolas Trotignon and Kristina Vušković},
journal= {arXiv preprint arXiv:1912.00516},
year = {2023}
}