Disjoint total dominating sets in near‐triangulations

P. Francis, Abraham M. Illickan, Lijo M. Jose, Deepak Rajendraprasad · Journal of Graph Theory · 2023

Abstract We show that every simple planar near‐triangulation with minimum degree at least three contains two disjoint total dominating sets. The class includes all simple planar triangulations other than the triangle. This affirms a conjecture of Goddard and Henning.

Read the paper · More papers on PaperTik