3-连通图的典范分解
组合数学
2025-07-25 v3 离散数学
摘要
我们为3-连通图理论提供了一种新的结构基础,给出每幅此类图唯一分解为若干部分的方法,这些部分或是拟4-连通的,或是轮图,或是加厚 。我们的构造是显式、典范的,并具有如下应用:我们得到一个新的定理,刻画所有有限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