4 papers
A degree sum condition for the existence of a quasi 5-contractible edge in a quasi 5-connected graph
Shuai Kou, Chengfu Qin, Weihua Yang +2
An edge of a quasi -connected graph is said to be quasi -contractible if the contraction of the edge results in a quasi -connected graph. We show that every 5-connected gr…
A forbidden pair for quasi 5-contractible edges
Shuai Kou, Weihua Yang, Mingzu Zhang +1
An edge of a quasi -connected graph is said to be quasi -contractible if the contraction of the edge results in a quasi -connected graph. If every quasi -connected grap…
A constructive characterization of uniformly 4-connected graphs
Xiang Chen, Shuai Kou, Chengfu Qin +2
A constructive characterization of the class of uniformly -connected graphs is presented. The characterization is based on the application of graph operations to appropriate ver…
Contractible Non-Edges in 3-Connected Graphs
Shuai Kou, Chengfu Qin, Weihua Yang +1
We call a pair of non-adjacent vertices in G a non-edge. Contraction of a non-edge {u, v} in G is the replacement of u and v with a single vertex z and then making all the vertices…