arXiv ScienceSearch

arXiv subjects

Yingbin Ma

Publications and source records attributed to Yingbin Ma.

1 recordsLinked to original sources

Characterization of Equimatchable Even-Regular Graphs

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 equimatchable regular graphs, Akbari et al. and Eiben et al. have characterized almost all such graphs, leaving the class of odd-order equimatchable $r$-regular graphs with independence number at least $3$ and even $r\geq 6$ unclassified. In the present paper, we give a complete structural characterization of graphs in this remaining class.

math.CO