pipette
ESEspañol

Every cubic graph has four total dominating sets covering each vertex at most twice

Hyemin Kwon, Boram Park, Yoshio Sano

Preprint

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