On Three Extensions of Equimatchable Graphs
暂无分享,去创建一个
Abstract A graph is said to be equimatchable if all its maximal matchings are of the same size. In this work we introduce three extensions of the property of equimatchability and present some initial structural and algorithmic insights about them.
[1] Didem Gözüpek,et al. Equimatchable graphs are C2k+1-free for k≥4 , 2016, Discret. Math..
[2] Mordechai Lewin. Matching-perfect and cover-perfect graphs , 1974 .