Heping Zhang

collaborators

4 papers

math.CO2026

Adjacent vertices of small degree in minimal matching covered graphs

Xiaoling He, Fuliang Lu, Heping Zhang

A connected graph $G$ with at least two vertices is matching covered if each of its edges lies in a perfect matching. A matching covered graph is minimal if the removal of any edge…

math.CO2025

On minimal k-factor-critical planar graphs

Qiuli Li, Fuliang Lu, Heping Zhang

A graph of order $n$ is said to be \emph{ $k$ -factor-critical} ( $0 \leq k < n$ ) if the removal of any $k$ vertices results in a graph with a perfect matching. A $k$ -factor-critical gr…

math.CO2025

The minimum degree of minimal 2-extendable claw-free graphs

Jing Guo, Fuliang Lu, Heping Zhang

A connected graph $G$ with a perfect matching is said to be $k$ -extendable for integers $k$ , $1 \leq k \leq \frac{∣ V ( G ) ∣}{2} - 1$ , if any matching in $G$ of size $k$ is contained in a…

math.CO2025

On the $d$ -transversal number of cylindrical and toroidal grids

Hailun Wu, Heping Zhang

For a positive integer $d$ , a $d$ -transversal set of a graph $G$ is an edge subset $T \subseteq E (G)$ such that $∣ T \cap M ∣ \geq d$ for every maximum matching $M$ of $G$ . The $d$ -tran…

Adjacent vertices of small degree in minimal matching covered graphs

On minimal k-factor-critical planar graphs

The minimum degree of minimal 2-extendable claw-free graphs

On the d-transversal number of cylindrical and toroidal grids

On the $d$ -transversal number of cylindrical and toroidal grids