Show simple item record

dc.contributor.authorClaverol Aguas, Mercè
dc.contributor.authorGarcia Olaverri, Alfredo Martin
dc.contributor.authorHernández Peñalver, Gregorio
dc.contributor.authorHernando Martín, María del Carmen
dc.contributor.authorMaureso Sánchez, Montserrat
dc.contributor.authorMora Giné, Mercè
dc.contributor.authorTejel Altarriba, Francisco Javier
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2021-05-26T13:21:17Z
dc.date.available2021-05-27T00:29:39Z
dc.date.issued2021-01-01
dc.identifier.citationClaverol, 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.issn0012-365X
dc.identifier.urihttp://hdl.handle.net/2117/346122
dc.description.abstractA 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.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject.lcshComputer science -- Mathematics
dc.subject.otherTotal dominating sets
dc.subject.otherTotal domination number
dc.subject.otherNear-triangulations
dc.subject.otherMaximal planar graphs
dc.titleTotal domination in plane triangulations
dc.typeArticle
dc.subject.lemacInformàtica -- Matemàtica
dc.contributor.groupUniversitat Politècnica de Catalunya. CGA - Computational Geometry and Applications
dc.contributor.groupUniversitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry
dc.identifier.doi10.1016/j.disc.2020.112179
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttps://www.sciencedirect.com/science/article/pii/S0012365X20303654
dc.rights.accessOpen Access
local.identifier.drac30371626
dc.description.versionPostprint (author's final draft)
local.citation.authorClaverol, M.; Garcia, A.; Hernández-Peñalver, G.; Hernando, M.; Maureso, M.; Mora, M.; Tejel, F.
local.citation.publicationNameDiscrete mathematics
local.citation.volume344
local.citation.number1
local.citation.startingPage112179:1
local.citation.endingPage112179:14


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain