2 papers
math.CO2025
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…
cs.DS2025
Complexity and Algorithm for the Matching vertex-cutset Problem
Hengzhe Li, Qiong Wang, Jianbing Liu +1
In 1985, Chvátal introduced the concept of star cutsets as a means to investigate the properties of perfect graphs, which inspired many researchers to study cutsets with some spec…