Resumen de Alianzas en grafos

José María Sigarreta Almira

• Este trabajo se enmarca dentro de la teoría de grafos y forma parte de un amplio proyecto que estudia las propiedades matemáticas de las alianzas en grafos, El objetivo principal del trabajo es el estudio del número de k-alianzas para el caso de alianzas defensivas, ofensivas y duales. La mayoría de los resultados presentados son completamente nuevos y algunos de ellos son una generalización de resultados conocidos. En esta memoria, además, se inicia el estudio de las alianzas conexas, de las alianzas independientes y de los conjuntos r-dominantes totales