Mostra el registre d'ítem simple
Total domination in plane triangulations
dc.contributor.author | Claverol Aguas, Mercè |
dc.contributor.author | Garcia Olaverri, Alfredo Martin |
dc.contributor.author | Hernández Peñalver, Gregorio |
dc.contributor.author | Hernando Martín, María del Carmen |
dc.contributor.author | Maureso Sánchez, Montserrat |
dc.contributor.author | Mora Giné, Mercè |
dc.contributor.author | Tejel Altarriba, Francisco Javier |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2021-05-26T13:21:17Z |
dc.date.available | 2021-05-27T00:29:39Z |
dc.date.issued | 2021-01-01 |
dc.identifier.citation | Claverol, M. [et al.]. Total domination in plane triangulations. "Discrete mathematics", 1 Gener 2021, vol. 344, núm. 1, p. 112179:1-112179:14. |
dc.identifier.issn | 0012-365X |
dc.identifier.uri | http://hdl.handle.net/2117/346122 |
dc.description.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. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Computer science -- Mathematics |
dc.subject.other | Total dominating sets |
dc.subject.other | Total domination number |
dc.subject.other | Near-triangulations |
dc.subject.other | Maximal planar graphs |
dc.title | Total domination in plane triangulations |
dc.type | Article |
dc.subject.lemac | Informàtica -- Matemàtica |
dc.contributor.group | Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications |
dc.contributor.group | Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry |
dc.identifier.doi | 10.1016/j.disc.2020.112179 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0012365X20303654 |
dc.rights.access | Open Access |
local.identifier.drac | 30371626 |
dc.description.version | Postprint (author's final draft) |
local.citation.author | Claverol, M.; Garcia, A.; Hernández-Peñalver, G.; Hernando, M.; Maureso, M.; Mora, M.; Tejel, F. |
local.citation.publicationName | Discrete mathematics |
local.citation.volume | 344 |
local.citation.number | 1 |
local.citation.startingPage | 112179:1 |
local.citation.endingPage | 112179:14 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [29]
-
Articles de revista [3.267]
-
Articles de revista [31]