Total domination in plane triangulations
Visualitza/Obre
Cita com:
hdl:2117/346122
Tipus de documentArticle
Data publicació2021-01-01
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
CitacióClaverol, M. [et al.]. Total domination in plane triangulations. "Discrete mathematics", 1 Gener 2021, vol. 344, núm. 1, p. 112179:1-112179:14.
ISSN0012-365X
Versió de l'editorhttps://www.sciencedirect.com/science/article/pii/S0012365X20303654
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
TDSs in triangu ... sion enviada a revista.pdf | 547,0Kb | Visualitza/Obre |