PublicadoEl 23/11/22 por Comillas
Artículo

Combinatorial bouns on connectivity for dominating sets in maximal outerplnar graphs

tipo de documento semantico ckh_publication

Ficheros

Discrete Mathematics.pdf
Tamaño 191013
Formato Adobe PDF
Url del contenido https://repositorio.comillas.edu/rest/bitstreams/68440/retrieve
Fecha de publicación 01/10/2016
Autor
Canales Cano, Santiago
Castro, Irene
Hernández Peñalver, Gregorio
Martins Ferreira, Ana Mafalda
Fuente Revista: Electronic Notes in Discrete Mathematics, Periodo: 1, Volumen: 54, Número: 1, Página inicial: 109, Página final: 114
Estado info:eu-repo/semantics/publishedVersion

Resumen

Idioma es-ES
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.

Idioma en-GB
Resumen

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 identificador http://hdl.handle.net/11531/16680

Palabras clave

Idioma es-ES
Tag Dominación
Idioma es-ES
Tag Maximal Outerplanar Graph
Idioma es-ES
Tag Connectividad.
Idioma en-GB
Tag Domination
Idioma en-GB
Tag Maximal Outerplanar Graph
Idioma en-GB
Tag Connectivity.
Tipo de archivo application/pdf
Idioma en-GB
Tipo de acceso info:eu-repo/semantics/openAccess
Licencia http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Fecha de modificacion 08/01/2020
Fecha de disponibilidad 14/02/2017
fecha de alta 14/02/2017

Categories:

Shared with: