Combinatorial bouns on connectivity for dominating sets in maximal outerplnar graphs
Fecha
01/10/2016Autor
Estado
info:eu-repo/semantics/publishedVersionMetadatos
Mostrar el registro completo del ítemResumen
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.