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


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.

More from our Archive