Ao Fan

activity

20232026

collaborators

3 papers

math.CO2026

Extremal results for graphs with binding number strictly less than $1/ r$

Ruifang Liu, Hongyu Chen, Ao Fan

The binding number $b (G)$ of a graph, introduced by Woodall [J. Combin. Theory, Ser. B, 1973], is a central topic of both structural and extremal graph theory. It is closely relate…

math.CO2025

Toughness in regular graphs from eigenvalues

Ruifang Liu, Ao Fan, Jinlong Shu

The {\it toughness} $τ(G)=\mathrm{min}\{\frac{|S|}{c(G-S)}: S~\mbox{is a vertex cut in}~G\}$ for $G ≆ K_{n},$ which was initially proposed by Chvátal in 1973. A graph $G$ is call…

math.CO2023

Spectral radius, fractional $[a, b]$ -factor and ID-factor-critical graphs

Ao Fan, Ruifang Liu, Guoyan Ao

Let $G$ be a graph and $h : E (G) \to [0, 1]$ be a function. For any two positive integers $a$ and $b$ with $a \leq b$ , a fractional $[a, b]$ -factor of $G$ with the indicator fun…

Extremal results for graphs with binding number strictly less than 1/r

Toughness in regular graphs from eigenvalues

Spectral radius, fractional [a,b]-factor and ID-factor-critical graphs

Extremal results for graphs with binding number strictly less than $1/ r$

Spectral radius, fractional $[a, b]$ -factor and ID-factor-critical graphs