Combinatorial bounds on paired and multiple domination in triangulations
tipo de documento semantico ckh_publication
Ficheros
Resumen
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.
Palabras clave
Honekin partekatua: