Por favor, use este identificador para citar o enlazar este ítem:
https://hdl.handle.net/20.500.12008/21325
Cómo citar
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.advisor | Robledo Amoza, Franco | - |
dc.contributor.advisor | Romero, Pablo | - |
dc.contributor.author | Viera Méndez, Julián Alberto | - |
dc.date.accessioned | 2019-07-09T16:17:15Z | - |
dc.date.available | 2019-07-09T16:17:15Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | Viera Méndez, J. Búsqueda de grafos cúbicos de máxima confiabilidad [en línea] Tesis de maestría. Montevideo : UR.FI.IMERL, 2018. | es |
dc.identifier.uri | https://hdl.handle.net/20.500.12008/21325 | - |
dc.description.abstract | 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. | es |
dc.format.extent | 104 p. | es |
dc.format.mimetype | application/pdf | en |
dc.language.iso | es | es |
dc.publisher | UR.FI.IMERL | es |
dc.rights | Las obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad de la República.(Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014) | es |
dc.subject | Confiabilidad en redes | es |
dc.subject | Grafos | es |
dc.title | Búsqueda de grafos cúbicos de máxima confiabilidad | es |
dc.type | Tesis de maestría | es |
dc.contributor.filiacion | Viera Méndez Julián Alberto, Universidad de la República (Uruguay). Facultad de Ingeniería | - |
thesis.degree.grantor | Universidad de la República (Uruguay). Facultad de Ingeniería | es |
thesis.degree.name | Magíster en Ingeniería Matemática | es |
dc.rights.licence | Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC-BY-NC-ND) | es |
Aparece en las colecciones: | Tesis de Posgrado - Facultad de Ingeniería |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | ||
---|---|---|---|---|---|
tm-vieramendez.pdf | 3,33 MB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons