Chengfu Qin

collaborators

2 papers

math.CO2021

A note on $O c t_{1}^{+}$ -free graphs and $O c t_{2}^{+}$ -free graphs

Wenjian Jia, Shuai Kou, Chengfu Qin +1

Let $O c t_{1}^{+}$ and $O c t_{2}^{+}$ be the planar and non-planar graphs that obtained from the Octahedron by 3-splitting a vertex respectively. For $O c t_{1}^{+}$ , we prove that a 4…

math.CO2020

Strengthened chain theorems for different versions of 4-connectivity

Guoli Ding, Chengfu Qin

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…

A note on Oct1+​-free graphs and Oct2+​-free graphs

Strengthened chain theorems for different versions of 4-connectivity

A note on $O c t_{1}^{+}$ -free graphs and $O c t_{2}^{+}$ -free graphs