论文标题
加强4-矛盾的不同版本的链定理
Strengthened chain theorems for different versions of 4-connectivity
论文作者
论文摘要
Tutte的链定理指出，可以通过反复添加边缘和拆分顶点来从轮子$ W_N $构造每个3个连接的图。证明该定理的以下加强并不难：通过反复添加边缘和分裂顶点，可以从$ W_4 $构建每个非轮式3连接的图。在本文中，我们类似地增强了4个连接性的各种版本的多个链定理。
The chain theorem of Tutte states that every 3-connected graph can be constructed from a wheel $W_n$ by repeatedly adding edges and splitting vertices. It is not difficult to prove the following strengthening of this theorem: every non-wheel 3-connected graph can be constructed from $W_4$ by repeatedly adding edges and splitting vertices. In this paper we similarly strengthen several chain theorems for various versions of 4-connectivity.
