Estudios sobre algunas nuevas clases de conectividad condicional en grafos dirigidos
Título de la tesis:
Estudios sobre algunas nuevas clases de conectividad condicional en grafos dirigidos
Autor/es:
Balbuena Martínez, Camino
Tipo de documento:
Tesis (Doctoral)
Universidad:
UPC
Departamento:
MATEMÀTICA APLICADA I TELEMÀTICA
Idioma:
Castellà
Palabras clave:
grafos, digrafos, bipartitos, conectividad, conectividad condicional
Fecha de la defensa:
24-11-1995
Notas:
Tesis dirigida por: Fàbrega, Josep (Fàbrega Canudas)
Resumen: La conectividad condicional, definida por Harary en 1983, mide el mínimo número de vértices (o ramas) que hay que eliminar de un grafo o digrafo de forma que todas las componentes conexas resultantes tengan una propiedad prefijada de antemano. La importancia de los diferentes tipos de conectividad condicional está unida al concepto de supervivencia de las componentes que se determinan cuando la red se interrumpe, lo que se expresa especificando las propiedades de estas componentes. Engloban tanto la conectividad estándar como la superconectividad ya que pueden ser interpretadas como conec...
Valoración:
Clasificación por
