Mingzu Zhang

collaborators

3 papers

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 $k$ -connected graph is said to be quasi $k$ -contractible if the contraction of the edge results in a quasi $k$ -connected graph. We show that every 5-connected gr…

math.CO2025

A forbidden pair for quasi 5-contractible edges

Shuai Kou, Weihua Yang, Mingzu Zhang +1

An edge of a quasi $k$ -connected graph is said to be quasi $k$ -contractible if the contraction of the edge results in a quasi $k$ -connected graph. If every quasi $k$ -connected grap…

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…