Mostrar el registro sencillo del ítem
Combinatorial bouns on connectivity for dominating sets in maximal outerplnar graphs
dc.contributor.author | Canales Cano, Santiago | es-ES |
dc.contributor.author | Castro, Irene | es-ES |
dc.contributor.author | Hernández Peñalver, Gregorio | es-ES |
dc.contributor.author | Martins Ferreira, Ana Mafalda | es-ES |
dc.date.accessioned | 2017-02-14T18:26:15Z | |
dc.date.available | 2017-02-14T18:26:15Z | |
dc.date.issued | 01/10/2016 | es_ES |
dc.identifier.issn | 1571-0653 | es_ES |
dc.identifier.uri | http://hdl.handle.net/11531/16680 | |
dc.description | Artículos en revistas | es_ES |
dc.description.abstract | En este artículo se estudian algunas variantes del concepto de dominación par la conectividad del subgrafo generado por el sistema dominante. Este estudio está restringido maximal outeplanar graphs. Establecemos cotas combinatorias ajustadas para dominación semitotal, dominación independiente y débil de cualquier maximal outeplanar graph de n vértices. | es-ES |
dc.description.abstract | In this article we study some variants of the domination concept attending to the connectivity of the subgraph generated by the dominant set. This study is restricted to maximal outerplanar graphs. We establish tight combinatorial bounds for connected domination, semitotal domination, independent domination and weakly connected domination for any n-vertex maximal outerplaner graph. | en-GB |
dc.format.mimetype | application/pdf | es_ES |
dc.language.iso | en-GB | es_ES |
dc.rights | Creative Commons Reconocimiento-NoComercial-SinObraDerivada España | es_ES |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ | es_ES |
dc.source | Revista: Electronic Notes in Discrete Mathematics, Periodo: 1, Volumen: 54, Número: 1, Página inicial: 109, Página final: 114 | es_ES |
dc.title | Combinatorial bouns on connectivity for dominating sets in maximal outerplnar 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 | es_ES | |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es_ES |
dc.keywords | Dominación, Maximal Outerplanar Graph, Connectividad. | es-ES |
dc.keywords | Domination, Maximal Outerplanar Graph, Connectivity. | en-GB |
Ficheros en el ítem
Este ítem aparece en la(s) siguiente(s) colección(ones)
-
Artículos
Artículos de revista, capítulos de libro y contribuciones en congresos publicadas.