Resumen

Un grafo con vrtices objetivo especificados en el conjunto de vrtices es un grafo -terminal. La fiabilidad -terminal es la probabilidad de conexin de los vrtices objetivo fijos en un grafo -terminal cuando cada arista de este grafo sobrevive independientemente con probabilidad . Para la clase de grafos de dos terminales con un gran nmero de aristas, Betrand, Goff, Graves y Sun construyeron un grafo de dos terminales localmente ms fiable para valores prximos a 1 e ilustraron mediante un contraejemplo que este grafo localmente ms fiable no es el grafo de dos terminales uniformemente ms fiable. Al mismo tiempo, tambin determinaron que existe un grafo de dos terminales uniformemente ms fiable en la clase obtenida eliminando una arista del grafo completo con dos vrtices objetivo. Este artculo se centra en el grafo de tres terminales uniformemente ms fiable de grafos densos con vrtices y aristas. En primer lugar, se dan los grafos de tres terminales localmente ms fiables de y en ciertos rangos para prximos a 0 y 1. A continuacin, se demuestra que no existe ningn grafo de tres terminales uniformemente ms fiable con y , donde y . Finalmente, se dan algunos grafos uniformemente ms fiables para vrtices y aristas, donde y o y .

• Materias:Algoritmos (Matemáticas) Algebra Ingeniería Lógica matemática Matemáticas
• Subjects:Agorithms (Math) Algebra Engineering Mathematical logic mathematics
• Palabras claves:Grafo; Fiabilidad; Terminal; Vértices; Aristas; Probabilidad
• Keywords:Graph; Reliability; Terminal; Vertices; Edges; Probability