Combinatorial bouns on connectivity for dominating sets in maximal outerplnar graphs

Canales Cano, Santiago; Castro, Irene; Hernández Peñalver, Gregorio; Martins Ferreira, Ana Mafalda

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

Files in this item

Name:: Discrete Mathematics.pdf
Size:: 186.5Kb
Format:: PDF

View/Open

This item appears in the following Collection(s)

Artículos
Artículos de revista, capítulos de libro y contribuciones en congresos publicadas.

Show simple item record

Except where otherwise noted, this item's license is described as Creative Commons Reconocimiento-NoComercial-SinObraDerivada España