击败小组和子集以及在锦标赛中的浸入

摘要:在锦标赛的类中,具有ErdH{o}s-P''osa属性的有向图类型的类别包含具有H作为强小图(或蝶图小图、拓扑小图)的有向图。如果H是一个强连通有向图,那么具有H作为内嵌的有向图类型的类别在锦标赛类别中具有边-ErdH{o}s-P''osa属性。

作者:Jean-Florent Raymond

论文ID:1605.08366

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2023-06-22

PDF 下载: 英文版 中文版pdf翻译中