Every cubic graph has four total dominating sets covering each vertex at most twice
In the authors' words
In 2018, Goddard and Henning conjectured that every cubic graph has four total dominating sets covering each vertex at most twice, and asked the analogous question for transversals of -uniform -regular hypergraphs. We prove the conjecture, which also answers the question in the affirmative.
Main resultThe abstract does not state a limitation.
Appeared: Thursday, October 15. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 7 pages, 1 figure