4-连接图与 $f(t)$-连通图的不可避免浸入

Guoli Ding; Brittian Qualls

4-连接图与 $f(t)$-连通图的不可避免浸入

组合数学 2024-10-08 v1

作者: Guoli Ding , Brittian Qualls

摘要

本文证明，足够大的4连通图包含双环 $C_{2,r}$ 作为浸入。为证明此目标，我们发展了一种称为环分解的新工具。我们还证明，线性连通性意味着足够大的图中存在 $C_{t,r}$ 浸入，其中 $C_{t,r}$ 表示由在 $r$ 个顶点上的环上对每个现有边添加 $(t-1)$ 条平行边得到的图；该结果是B"{o}hme、Kawarabayashi、Maharry和Mojar结果的边类版本。随后我们利用后者结果，为高度连通的线图提供了不可避免的次级定理。

关键词

k连通图浸入环分解线图次级定理

引用

@article{arxiv.2410.04538,
  title  = {Unavoidable immersions of 4- and $f(t)$-edge-connected graphs},
  author = {Guoli Ding and Brittian Qualls},
  journal= {arXiv preprint arXiv:2410.04538},
  year   = {2024}
}

备注

31 pages, 5 figures, submitted to Journal of Combinatorial Theory, Series B

4-连接图与 $f(t)$-连通图的不可避免浸入

摘要

关键词

引用

备注

相关论文