Alianzas en grafos

• Autores: José María Sigarreta Almira
• Directores de la Tesis: Juan Alberto Rodríguez Velázquez (dir. tes.)
• Lectura: En la Universidad Carlos III de Madrid ( España ) en 2007
• Idioma: español
• Tribunal Calificador de la Tesis: Miguel Ángel Fiol Mora (presid.) , José Manuel Rodríguez García (secret.) , Josep Fàbrega Canudas (voc.) , María Camino Teófila Balbuena Martínez (voc.) , Henning Fernau (voc.)
• Enlaces
  • Tesis en acceso abierto en: e-Archivo
• Resumen

  • 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