Xiaonan Liu

activity

20232026

collaborators

Showing 2024Show all

2 papers · 1 filter

math.CO2024

On the size of outerplanar graphs with positive Lin-Lu-Yau Ricci curvature

Xiaonan Liu, Linyuan Lu, Zhiyu Wang

In this paper, extending a result of Brooks et.al. [arXiv:2403.04110], we show that if an outerplanar graph $G$ with minimum degree at least $2$ has positive Lin-Lu-Yau curvature o…

math.CO2024

On tight $(k, ℓ)$ -stable graphs

Xiaonan Liu, Zi-Xia Song, Zhiyu Wang

For integers $k > ℓ \geq 0$ , a graph $G$ is $(k, ℓ)$ -stable if $α (G - S) \geq α (G) - ℓ$ for every $S \subseteq V (G)$ with $∣ S ∣ = k$ . A recent result of Dong and Wu [SIAM J. Discrete Mat…

On the size of outerplanar graphs with positive Lin-Lu-Yau Ricci curvature

On tight (k,ℓ)-stable graphs

On tight $(k, ℓ)$ -stable graphs