中文

3-连通图的典范分解

组合数学 2025-07-25 v3 离散数学

摘要

我们为3-连通图理论提供了一种新的结构基础,给出每幅此类图唯一分解为若干部分的方法,这些部分或是拟4-连通的,或是轮图,或是加厚 K3,mK_{3,m}。我们的构造是显式、典范的,并具有如下应用:我们得到一个新的定理,刻画所有有限Cayley图或为本质4-连通的,或为圈,或为至多四个顶点的完全图,并且我们给出了Tutte轮图定理的自动证明。

关键词

引用

@article{arxiv.2304.00945,
  title  = {Canonical Decompositions of 3-Connected Graphs},
  author = {Johannes Carmesin and Jan Kurkofka},
  journal= {arXiv preprint arXiv:2304.00945},
  year   = {2025}
}

备注

73 pages, 21 figures