Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/11531/16812
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.author | Canales Cano, Santiago | es-ES |
dc.contributor.author | Hernández Peñalver, Gregorio | es-ES |
dc.contributor.author | Martins Ferreira, Ana Mafalda | es-ES |
dc.contributor.author | Matos Pereira, Inês | es-ES |
dc.date.accessioned | 2017-02-27T14:15:40Z | - |
dc.date.available | 2017-02-27T14:15:40Z | - |
dc.date.issued | 01/01/2015 | es_ES |
dc.identifier.issn | 0166-218X | es_ES |
dc.identifier.uri | http://hdl.handle.net/11531/16812 | - |
dc.description | Artículos en revistas | es_ES |
dc.description.abstract | En este trabajo se introduce la noción de k-vigilancia aplicada a la triangulación de grafos en asociación con k-dominación y k-cobertura. Obtenemos resultados para maximal outerplanar graphs cuando k = 2. Un conjunto S de vértices en una triangulación T es un conjunto 2-vigilante (o un conjunto de vigilancia 2d para abreviar) si cada cara de T tiene un vértice adyacente a un vértice de S. Mostramos que ⌊n/5⌋ (respectivamente ⌊n/4⌋) vértices son suficientes para 2d-vigilar y 2d-dominar (respectivamente 2d-cubrir) cualquier maximal outerplanar graph con n vértices. También mostramos que estas cotas son ajustadas. | es-ES |
dc.description.abstract | In this paper we introduce the notion of distance k-guarding applied to triangulation graphs, and associate it with distance k-domination and distance k-covering. We obtain results for maximal outerplanar graphs when k = 2. A set S of vertices in a triangulation graph T is a distance 2-guarding set (or 2d-guarding set for short) if every face of T has a vertex adjacent to a vertex of S. We show that ⌊n/5⌋ (respectively, ⌊n/4⌋) vertices are sufficient to 2d-guard and 2d-dominate (respectively, 2d-cover) any n-vertex maximal outerplanar graph. We also show that these bounds are tight. | en-GB |
dc.format.mimetype | application/pdf | es_ES |
dc.language.iso | en-GB | es_ES |
dc.rights | es_ES | |
dc.rights.uri | es_ES | |
dc.source | Revista: Discrete Applied Mathematics, Periodo: 1, Volumen: 181, Número: , Página inicial: 41, Página final: 49 | es_ES |
dc.title | Distance domination, guarding and covering of maximal outerplanar graphs | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.description.version | info:eu-repo/semantics/publishedVersion | es_ES |
dc.rights.holder | Los derechos de la revista no permite el acceso de forma pública. | es_ES |
dc.rights.accessRights | info:eu-repo/semantics/restrictedAccess | es_ES |
dc.keywords | Dominación, Cobertura, Vigilancia , Triangulación en grafos. | es-ES |
dc.keywords | Domination, Covering, Guarding , Triangulation graphs. | en-GB |
Aparece en las colecciones: | Artículos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
DistanceGuarding.pdf | 497,69 kB | Adobe PDF | Visualizar/Abrir Request a copy |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.