Discrete Applied Mathematics, vol.337, pp.171-172, 2023 (SCI-Expanded)
Article / Article
Discrete Applied Mathematics
Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Applied Science & Technology Source, Compendex, Computer & Applied Sciences, INSPEC, MathSciNet, zbMATH
Claw-free, Domination, Edge domination, Minimum maximal matching
Süleyman Demirel University Affiliated:
When G is a (finite and simple) graph, we prove that its domination number is at most its edge-domination number if G is a claw-free graph with minimum degree at least two. That generalizes an earlier result of Baste et al. (2020) on cubic claw-free graphs.