Combinatorial bounds on paired and multiple domination in triangulations
Fecha
31/07/2018Estado
info:eu-repo/semantics/publishedVersionMetadatos
Mostrar el registro completo del ítemResumen
En este artículo estudiamos algunas variantes de dominación en triangulaciones. Establecemos límites combinados ajustados para la dominación emparejada y la 2-dominación en el gráfico maximales planos, y para la dominación doble y la 2-dominación-2 conexa en las triangulaciones. In this article we study some variants of domination in triangulation graphs. We establish tight combinatorial bounds for paired domination and 2-domination in maximal outerplanar graph, and for double domination and connected 2-domination in triangulations.
Combinatorial bounds on paired and multiple domination in triangulations
Tipo de Actividad
Artículos en revistasISSN
1571-0653Palabras Clave
Dominación, Grafos Maximales Planos, Triangulación.Domination, Maximal Outerplanar Graph, Triangulation.