Búsqueda de grafos cúbicos de máxima confiabilidad
Supervisor(es): Robledo Amoza, Franco - Romero, Pablo
Resumen:
Un modelo muy popular para el estudio de confiabilidad en redes consiste en modelar la red como un grafo no dirigido, en el que los nodos no fallan y las arista sí lo hacen pero en forma independiente y con la misma probabilidad. La magnitud de interés en este caso es la probabilidad de que el grafo se mantenga conexo frente a dichas fallas, lo que se conoce como confiabilidad all-terminal del grafo. Se ha probado que para ciertas familias de (p,q)-grafos existen grafos que maximizan esta medida de confiabilidad para toda probabilidad de falla de las aristas, los que son conocidos como grafos uniformemente confiables. En este trabajo investigamos la existencia de grafos uniformemente confiables para la familia de (12,18)-grafos y probamos matemáticamente la existencia de un único grafo cúbico uniformemente confiable para la misma, el denominado grafo Yutsis 18j-symbol label F.
2018 | |
Confiabilidad en redes Grafos |
|
Español | |
Universidad de la República | |
COLIBRI | |
https://hdl.handle.net/20.500.12008/21325 | |
Acceso abierto | |
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC-BY-NC-ND) |
Resultados similares
-
Diámetro confiabilidad de una red
Autor(es):: Romero Rodríguez, Pablo Gabriel
Fecha de publicación:: (2014) -
Grafos uniformemente más confiables. Una prueba simple de la conjetura de Gross-Saccoman.
Autor(es):: Martínez Vizoso, Mauro
Fecha de publicación:: (2023) -
Propiedades y métodos de cálculo de la confiabilidad diámetro-acotada en redes
Autor(es):: Sartor, Pablo
Fecha de publicación:: (2015) -
Informe final del proyecto: Teoría y Construcción de Redes de Máxima Confiabilidad
Autor(es):: Robledo Amoza, Franco Rafael
Fecha de publicación:: (2022) -
Método RVR en la simulación de medidas de confiabilidad en redes
Autor(es):: Mauttone Vidales, Antonio Daniel
Fecha de publicación:: (2000)