Combinatorial bouns on connectivity for dominating sets in maximal outerplnar graphs
View/ Open
Date
01/10/2016Author
Estado
info:eu-repo/semantics/publishedVersionMetadata
Show full item recordAbstract
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. 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.
Combinatorial bouns on connectivity for dominating sets in maximal outerplnar graphs
Tipo de Actividad
Artículos en revistasISSN
1571-0653Palabras Clave
Dominación, Maximal Outerplanar Graph, Connectividad.Domination, Maximal Outerplanar Graph, Connectivity.