Jing Guo

collaborators

3 papers

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.CO2024

The minimum degree of minimal $k$ -factor-critical claw-free graphs*

Jing Guo, Qiuli Li, Fuliang Lu +1

A graph $G$ of order $n$ is said to be $k$ -factor-critical for integers $1 \leq k < n$ , if the removal of any $k$ vertices results in a graph with a perfect matching. A $k$ -factor-cr…

math.CO2024

Cubic vertices of minimal bicritical graphs

Jing Guo, Hailun Wu, Heping Zhang

A graph $G$ with four or more vertices is called bicritical if the removal of any pair of distinct vertices of $G$ results in a graph with a perfect matching. A bicritical graph is…

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

The minimum degree of minimal k-factor-critical claw-free graphs*

Cubic vertices of minimal bicritical graphs

The minimum degree of minimal $k$ -factor-critical claw-free graphs*