DOI: 10.1002/jgt.23014 ISSN: 0364-9024
Disjoint total dominating sets in near‐triangulations
P. Francis, Abraham M. Illickan, Lijo M. Jose, Deepak Rajendraprasad- Geometry and Topology
- Discrete Mathematics and Combinatorics
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.