Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/11531/8071
Título : | Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs |
Autor : | Canales Cano, Santiago |
Resumen : | En este artículo estudiamos algunas variantes del concepto de dominación según el tipo de conectividad del subgrafo generado por el conjunto dominante. El estudio se restringe a un tipo concreto de grafos como son los "maximal outerplanar graphs". Establecemos cotas combinatorias ajustadas par dominación conexa, dominación semitotal y dominación débil, para cualquier grafo "outerplanar maximal" con 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. |
URI : | http://hdl.handle.net/11531/8071 |
Aparece en las colecciones: | Documentos de Trabajo |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
JMD2016_Paper.pdf | 103,99 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.