1. Equimatchable claw-free graphs.
- Author
-
Akbari, Saieed, Alizadeh, Hadi, Ekim, Tınaz, Gözüpek, Didem, and Shalom, Mordechai
- Subjects
- *
GRAPH theory , *MATCHING theory , *ALGORITHMS , *DISCRETE systems , *MATHEMATICAL analysis - Abstract
A graph is equimatchable if all of its maximal matchings have the same size. A graph is claw-free if it does not have a claw as an induced subgraph. In this paper, we provide the first characterization of claw-free equimatchable graphs by identifying the equimatchable claw-free graph families. This characterization implies an efficient recognition algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF