Showing 2025Show all
3 papers · 1 filter
math.CO2025
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…
math.CO2025
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…
math.CO2025
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…