2 papers
math.CO2026
Extremal results for graphs with binding number strictly less than
Ruifang Liu, Hongyu Chen, Ao Fan
The binding number 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 which was initially proposed by Chvátal in 1973. A graph is ca…