Doble dominación total sobre el producto lexicográfico generalizado.
Resumen
El estudio de la Teoría de Grafos ha cobrado gran relevancia en las últimas décadas, en parte debido a su aplicación en diversas áreas como la Informática, la Biología y las redes sociales. Dentro de esta teoría, la Teoría de Dominación es un área de particular inter ¿es, ya que proporciona herramientas para la resolución de problemas de control, distribución y cobertura en grafos [23]. Desde que se definí ¿o el concepto de conjunto dominante [2, 35] muchas variantes han surgido, entre ellas la doble dominación total [25]. Dado un grafo G, un conjunto D ¿ V (G) es doble dominante total en G si cada v ¿ertice de G es adyacente, al menos, a dos v ¿ertices en D. El n ¿umero de doble dominación total de G, denotado por ¿×2,t(G), es la mínima cardinalidad entre todos los conjuntos doble dominantes totales de G. Este parámetro ha sido ampliamente estudiada en [4, 6, 9, 28, 29, 38]. En particular, en [38] se demostró que el cálculo del n ¿umero de doble dominación total es un problema NP-completo para grafos bipartitos y para grafos divididos. Por lo que resulta útil obtener cotas o formulas cerradas para este parámetro.
Colecciones
- Autodepositos_Tesis [179]


