3 papers
math.CO2024
Characterization of Equimatchable Even-Regular Graphs
Xiao Zhao, Haojie Zheng, Fengming Dong +2
The study of equimatchable graphs traces back to Sumner (1979), followed by the foundational work of Lesk, Plummer, and Pulleyblank in 1984. Regarding the characterization of equim…
math.CO2024
The -structure-connectivity of graphs
Xiao Zhao, Haojie Zheng, Hengzhe Li
In this paper, we mainly investigate -structure-connectivity for any connected graph. Let be a connected graph with vertices, we show that is well-…
math.CO2020
A note on tight cuts in matching-covered graphs
Xiao Zhao, Sheng Chen
Edmonds, Lovász, and Pulleyblank showed that if a matching covered graph has a nontrivial tight cut, then it also has a nontrivial ELP-cut. Carvalho et al. gave a stronger conjectu…