Domination versus edge domination
Combinatorics
2019-07-09 v2
Abstract
We propose the conjecture that the domination number of a -regular graph with is always at most its edge domination number , which coincides with the domination number of its line graph. We prove that for general , and for . Furthermore, we verify our conjecture for cubic claw-free graphs.
Cite
@article{arxiv.1906.10420,
title = {Domination versus edge domination},
author = {Julien Baste and Maximilian Fürst and Michael A. Henning and Elena Mohr and Dieter Rautenbach},
journal= {arXiv preprint arXiv:1906.10420},
year = {2019}
}