Scifaro

中文

针对不同版本4-连通性的强化链定理

组合数学 2020-12-29 v1

作者: Guoli Ding , Chengfu Qin

在 arXiv 上查看 ↗ PDF ↗

摘要

Tutte的链定理指出，每个3-连通图都可以通过反复加边和分裂顶点，从轮图 $W_n$ 构造而来。证明该定理的如下强化形式并不困难：每个非轮图的3-连通图都可以通过反复加边和分裂顶点，从 $W_4$ 构造而来。在本文中，我们类似地强化了关于各种版本4-连通性的若干链定理。

关键词

链定理 3-连通图 4-连通性轮图顶点分裂

引用

@article{arxiv.2012.13974,
  title  = {Strengthened chain theorems for different versions of 4-connectivity},
  author = {Guoli Ding and Chengfu Qin},
  journal= {arXiv preprint arXiv:2012.13974},
  year   = {2020}
}