Total domination in plane triangulations
Combinatorics
2024-05-09 v1 Computational Geometry
Abstract
A total dominating set of a graph is a subset of such that every vertex in is adjacent to at least one vertex in . The total domination number of , denoted by , is the minimum cardinality of a total dominating set of . A near-triangulation is a biconnected planar graph that admits a plane embedding such that all of its faces are triangles except possibly the outer face. We show in this paper that for any near-triangulation of order , with two exceptions.
Cite
@article{arxiv.2011.04255,
title = {Total domination in plane triangulations},
author = {M. Claverol and A. García and G. Hernández and C. Hernando and M. Maureso and M. Mora and J. Tejel},
journal= {arXiv preprint arXiv:2011.04255},
year = {2024}
}