dc.contributor.editor | Díaz Báñez, José Miguel | es |
dc.contributor.editor | Garijo Royo, Delia | es |
dc.contributor.editor | Márquez Pérez, Alberto | es |
dc.contributor.editor | Urrutia Galicia, Jorge | es |
dc.creator | Canales Cano, Santiago | es |
dc.creator | Hernández Peñalver, Gregorio | es |
dc.creator | Oliveira Martins, Ana Mafalda de | es |
dc.creator | Matos. Inês | es |
dc.date.accessioned | 2017-05-18T11:52:01Z | |
dc.date.available | 2017-05-18T11:52:01Z | |
dc.date.issued | 2013 | |
dc.identifier.citation | Canales Cano, S., Hernández Peñalver, G., Oliveira Martins, A.M.d. y Matos. Inês, (2013). Distance domination, guarding and vertex cover for maximal outerplanar graphs. En XV Spanish Meeting on Computational Geometry, Sevilla. | |
dc.identifier.uri | http://hdl.handle.net/11441/60030 | |
dc.description.abstract | In this paper we de ne a distance guarding concept on plane graphs and associate this concept with distance domination and distance vertex cover concepts on triangulation graphs. Furthermore, for any n-vertex maximal outerplanar graph, we provide tight upper bounds for g2d(n) (2d-guarding number), γ2d(n) (2d-domination number) and β2d(n) (2d-vertex cover number). | es |
dc.description.sponsorship | European Science Foundation | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación | es |
dc.description.sponsorship | Fundação para a Ciência e a Tecnologia | es |
dc.description.sponsorship | Fondo Europeo de Desarrollo Regional | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.relation.ispartof | XV Spanish Meeting on Computational Geometry (2013), pp. 59-62. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Distance domination, guarding and vertex cover for maximal outerplanar graphs | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada II | |
dc.relation.projectID | ComPoSe IP04 | es |
dc.relation.projectID | EUI-EURC-2011-4306 | es |
dc.relation.projectID | SFRH/BPD/66431/2009 | es |
dc.relation.projectID | PEstC/MAT/UI4106/2011 | es |
dc.relation.projectID | FCOMP- 01-0124-FEDER-022690 | es |
dc.relation.publisherversion | http://congreso.us.es/ecgeometry/proceedingsECG2013.pdf | es |
idus.format.extent | 4 p. | es |
dc.publication.initialPage | 59 | es |
dc.publication.endPage | 62 | es |
dc.eventtitle | XV Spanish Meeting on Computational Geometry | es |
dc.eventinstitution | Sevilla | es |