Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/11531/16680
Título : | Combinatorial bouns on connectivity for dominating sets in maximal outerplnar graphs |
Autor : | Canales Cano, Santiago Castro, Irene Hernández Peñalver, Gregorio Martins Ferreira, Ana Mafalda |
Fecha de publicación : | 1 |
Resumen : | 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. |
Descripción : | Artículos en revistas |
URI : | http://hdl.handle.net/11531/16680 |
ISSN : | 1571-0653 |
Aparece en las colecciones: | Artículos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Discrete Mathematics.pdf | 186,54 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.