Sorry, I don't understand your search. ×
Back to Search Start Over

Total domination in plane triangulations

Authors :
Claverol, M.
García, A.
Hernández, G.
Hernando, C.
Maureso, M.
Mora, M.
Tejel, J.
Source :
Discrete Math. 344 (2021) 112179
Publication Year :
2020

Abstract

A total dominating set of a graph $G=(V,E)$ is a subset $D$ of $V$ such that every vertex in $V$ is adjacent to at least one vertex in $D$. The total domination number of $G$, denoted by $\gamma _t (G)$, is the minimum cardinality of a total dominating set of $G$. 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 $\gamma _t (G) \le \lfloor \frac{2n}{5}\rfloor$ for any near-triangulation $G$ of order $n\ge 5$, with two exceptions.

Details

Database :
arXiv
Journal :
Discrete Math. 344 (2021) 112179
Publication Type :
Report
Accession number :
edsarx.2011.04255
Document Type :
Working Paper
Full Text :
https://doi.org/10.1016/j.disc.2020.112179