We offer a new structural basis for the theory of 3-connected graphs, providing a unique decomposition of every such graph into parts that are either quasi 4-connected, wheels, or thickened $K_{3,m}$'s. Our construction is explicit, canonical, and has the following applications: we obtain a new theorem characterising all Cayley graphs as either essentially 4-connected, cycles, or complete graphs on at most four vertices, and we provide an automatic proof of Tutte's wheel theorem.
翻译:我们提供了一个新的3-连通图理论的结构基础,将每一个这样的图分解为几乎4-连通、轮、或者厚化的$K_{3,m}$。 我们的构造是明确的、规范的,并具有以下应用:我们得到了一个新的定理,将所有 Cayley 图归纳为必要时 4-连通图、环、或至多 4 个顶点的完全图,并提供了 Tutte 轮定理的自动证明。