pipette
ENEnglish

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

Hyemin Kwon, Boram Park, Yoshio Sano

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: jueves, 15 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 7 pages, 1 figure