Refutación a la conjetura de Boesch para clases de grafos de corango 7.

Rodríguez Otormín, Juan Manuel - Craviotto, Matías

Supervisor(es): Romero, Pablo

Resumen:

Este proyecto de grado se enmarca en el estudio de confiabilidad de redes. Sea Cn,m la clase de todos los grafos simples y conexos con n vértices y m aristas. Sea G un grafo perteneciente a la clase Cn,m y ρ ∈ [0, 1]. La confiabilidad del grafo G evaluada en ρ, que se denota RG(ρ), es la probabilidad de que el subgrafo que resulta de eliminar a cada una de las aristas de G con probabilidad ρ y de manera independiente sea conexo. Decimos que un grafo G en Cn,m es uniformemente más confiable si para todo grafo H en Cn,m y todo ρ ∈ [0, 1] se cumple que RG(ρ) ≥ RH(ρ). En 1986, Boesch conjeturó que en cada una de las clases no vacías Cn,m existe al menos un grafo que es uniformemente más confiable. El corango de la clase Cn,m y de cada uno de los grafos de dicha clase vale m − n + 1. A partir de la literatura clásica de confiabilidad uniforme se concluye que en cada una de las clases no vacías Cn,m cuyo corango es 4 o menor existe exactamente un grafo que es uniformemente más confiable. Ath y Sobel conjeturaron que cada una de las clases Cn,m cuyo corango es c ∈ {5, 6, 7, 8} tales que n ≥ 2c − 2 tiene exactamente un grafo que es uniformemente más confiable. Recientemente se ha demostrado que existen infinitas clases Cn,m cuyos corangos son 5 o 6 para las cuales no existe ningún grafo uniformemente más confiable, por lo que las conjeturas de Boesch y Ath y Sobel no son ciertas para corangos 5 ni 6. El objetivo de este proyecto consiste en determinar si es cierta la conjetura de Ath y Sobel para aquellas clases de grafos Cn,m que poseen corango 7. Como resultado, hemos refutado la conjetura de Ath y Sobel para corango 7, construyendo al mismo tiempo una nueva familia de contraejemplos para la conjetura de Boesch. Concretamente, hemos demostrado que para cada entero s tal que s ≥ 9 no existe ningún grafo uniformemente confiable en C18s−6,18s. Nuestros estudios reflejan fuerte evidencia computacional de inexistencia de grafos uniformemente más confiables en otras clases de corango 7.

Detalles Bibliográficos
2024
Confiabilidad
Grafo uniformemente más confiable
Teoría de grafos
Corango
Conjetura de Boesch
Conjetura de Ath y Sobel
Español
Universidad de la República
COLIBRI
https://hdl.handle.net/20.500.12008/47415
Acceso abierto
Licencia Creative Commons Atribución (CC - By 4.0)
_version_ 1875692903515291648
author Rodríguez Otormín, Juan Manuel
author2 Craviotto, Matías
author2_role author
author_facet Rodríguez Otormín, Juan Manuel
Craviotto, Matías
author_role author
bitstream.checksum.fl_str_mv 6429389a7df7277b72b7924fdc7d47a9
a0ebbeafb9d2ec7cbb19d7137ebc392c
803d0c4cefdc7e843591670a883cd383
71ed42ef0a0b648670f707320be37b90
06b3746025d88840765073bd939e3ea6
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
bitstream.url.fl_str_mv http://localhost:8080/xmlui/bitstream/20.500.12008/47415/5/license.txt
http://localhost:8080/xmlui/bitstream/20.500.12008/47415/2/license_url
http://localhost:8080/xmlui/bitstream/20.500.12008/47415/3/license_text
http://localhost:8080/xmlui/bitstream/20.500.12008/47415/4/license_rdf
http://localhost:8080/xmlui/bitstream/20.500.12008/47415/1/RC24.pdf
collection COLIBRI
dc.contributor.filiacion.none.fl_str_mv Rodríguez Otormín Juan Manuel, Universidad de la República (Uruguay). Facultad de Ingeniería.
Craviotto Matías, Universidad de la República (Uruguay). Facultad de Ingeniería.
dc.creator.advisor.none.fl_str_mv Romero, Pablo
dc.creator.none.fl_str_mv Rodríguez Otormín, Juan Manuel
Craviotto, Matías
dc.date.accessioned.none.fl_str_mv 2024-12-09T14:12:16Z
dc.date.available.none.fl_str_mv 2024-12-09T14:12:16Z
dc.date.issued.none.fl_str_mv 2024
dc.description.abstract.none.fl_txt_mv Este proyecto de grado se enmarca en el estudio de confiabilidad de redes. Sea Cn,m la clase de todos los grafos simples y conexos con n vértices y m aristas. Sea G un grafo perteneciente a la clase Cn,m y ρ ∈ [0, 1]. La confiabilidad del grafo G evaluada en ρ, que se denota RG(ρ), es la probabilidad de que el subgrafo que resulta de eliminar a cada una de las aristas de G con probabilidad ρ y de manera independiente sea conexo. Decimos que un grafo G en Cn,m es uniformemente más confiable si para todo grafo H en Cn,m y todo ρ ∈ [0, 1] se cumple que RG(ρ) ≥ RH(ρ). En 1986, Boesch conjeturó que en cada una de las clases no vacías Cn,m existe al menos un grafo que es uniformemente más confiable. El corango de la clase Cn,m y de cada uno de los grafos de dicha clase vale m − n + 1. A partir de la literatura clásica de confiabilidad uniforme se concluye que en cada una de las clases no vacías Cn,m cuyo corango es 4 o menor existe exactamente un grafo que es uniformemente más confiable. Ath y Sobel conjeturaron que cada una de las clases Cn,m cuyo corango es c ∈ {5, 6, 7, 8} tales que n ≥ 2c − 2 tiene exactamente un grafo que es uniformemente más confiable. Recientemente se ha demostrado que existen infinitas clases Cn,m cuyos corangos son 5 o 6 para las cuales no existe ningún grafo uniformemente más confiable, por lo que las conjeturas de Boesch y Ath y Sobel no son ciertas para corangos 5 ni 6. El objetivo de este proyecto consiste en determinar si es cierta la conjetura de Ath y Sobel para aquellas clases de grafos Cn,m que poseen corango 7. Como resultado, hemos refutado la conjetura de Ath y Sobel para corango 7, construyendo al mismo tiempo una nueva familia de contraejemplos para la conjetura de Boesch. Concretamente, hemos demostrado que para cada entero s tal que s ≥ 9 no existe ningún grafo uniformemente confiable en C18s−6,18s. Nuestros estudios reflejan fuerte evidencia computacional de inexistencia de grafos uniformemente más confiables en otras clases de corango 7.
dc.format.extent.es.fl_str_mv 58 p.
dc.format.mimetype.es.fl_str_mv application/pdf
dc.identifier.citation.es.fl_str_mv Rodríguez Otormín, J. y Craviotto, M. Refutación a la conjetura de Boesch para clases de grafos de corango 7 [en línea] Tesis de grado. Montevideo: Udelar. FI. INCO, 2024.
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12008/47415
dc.language.iso.none.fl_str_mv es
spa
dc.rights.license.none.fl_str_mv Licencia Creative Commons Atribución (CC - By 4.0)
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.source.none.fl_str_mv reponame:COLIBRI
instname:Universidad de la República
instacron:Universidad de la República
dc.subject.es.fl_str_mv Confiabilidad
Grafo uniformemente más confiable
Teoría de grafos
Corango
Conjetura de Boesch
Conjetura de Ath y Sobel
dc.title.none.fl_str_mv Refutación a la conjetura de Boesch para clases de grafos de corango 7.
dc.type.es.fl_str_mv Tesis de grado
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.version.none.fl_str_mv info:eu-repo/semantics/acceptedVersion
description Este proyecto de grado se enmarca en el estudio de confiabilidad de redes. Sea Cn,m la clase de todos los grafos simples y conexos con n vértices y m aristas. Sea G un grafo perteneciente a la clase Cn,m y ρ ∈ [0, 1]. La confiabilidad del grafo G evaluada en ρ, que se denota RG(ρ), es la probabilidad de que el subgrafo que resulta de eliminar a cada una de las aristas de G con probabilidad ρ y de manera independiente sea conexo. Decimos que un grafo G en Cn,m es uniformemente más confiable si para todo grafo H en Cn,m y todo ρ ∈ [0, 1] se cumple que RG(ρ) ≥ RH(ρ). En 1986, Boesch conjeturó que en cada una de las clases no vacías Cn,m existe al menos un grafo que es uniformemente más confiable. El corango de la clase Cn,m y de cada uno de los grafos de dicha clase vale m − n + 1. A partir de la literatura clásica de confiabilidad uniforme se concluye que en cada una de las clases no vacías Cn,m cuyo corango es 4 o menor existe exactamente un grafo que es uniformemente más confiable. Ath y Sobel conjeturaron que cada una de las clases Cn,m cuyo corango es c ∈ {5, 6, 7, 8} tales que n ≥ 2c − 2 tiene exactamente un grafo que es uniformemente más confiable. Recientemente se ha demostrado que existen infinitas clases Cn,m cuyos corangos son 5 o 6 para las cuales no existe ningún grafo uniformemente más confiable, por lo que las conjeturas de Boesch y Ath y Sobel no son ciertas para corangos 5 ni 6. El objetivo de este proyecto consiste en determinar si es cierta la conjetura de Ath y Sobel para aquellas clases de grafos Cn,m que poseen corango 7. Como resultado, hemos refutado la conjetura de Ath y Sobel para corango 7, construyendo al mismo tiempo una nueva familia de contraejemplos para la conjetura de Boesch. Concretamente, hemos demostrado que para cada entero s tal que s ≥ 9 no existe ningún grafo uniformemente confiable en C18s−6,18s. Nuestros estudios reflejan fuerte evidencia computacional de inexistencia de grafos uniformemente más confiables en otras clases de corango 7.
eu_rights_str_mv openAccess
format bachelorThesis
id COLIBRI_e2c319f8580891f6bc677ffaacc751c8
identifier_str_mv Rodríguez Otormín, J. y Craviotto, M. Refutación a la conjetura de Boesch para clases de grafos de corango 7 [en línea] Tesis de grado. Montevideo: Udelar. FI. INCO, 2024.
instacron_str Universidad de la República
institution Universidad de la República
instname_str Universidad de la República
language spa
language_invalid_str_mv es
network_acronym_str COLIBRI
network_name_str COLIBRI
oai_identifier_str oai:colibri.udelar.edu.uy:20.500.12008/47415
publishDate 2024
reponame_str COLIBRI
repository.mail.fl_str_mv karina.camps@seciu.edu.uy
repository.name.fl_str_mv COLIBRI - Universidad de la República
repository_id_str 4771
rights_invalid_str_mv Licencia Creative Commons Atribución (CC - By 4.0)
spelling Rodríguez Otormín Juan Manuel, Universidad de la República (Uruguay). Facultad de Ingeniería.Craviotto Matías, Universidad de la República (Uruguay). Facultad de Ingeniería.2024-12-09T14:12:16Z2024-12-09T14:12:16Z2024Rodríguez Otormín, J. y Craviotto, M. Refutación a la conjetura de Boesch para clases de grafos de corango 7 [en línea] Tesis de grado. Montevideo: Udelar. FI. INCO, 2024.https://hdl.handle.net/20.500.12008/47415Este proyecto de grado se enmarca en el estudio de confiabilidad de redes. Sea Cn,m la clase de todos los grafos simples y conexos con n vértices y m aristas. Sea G un grafo perteneciente a la clase Cn,m y ρ ∈ [0, 1]. La confiabilidad del grafo G evaluada en ρ, que se denota RG(ρ), es la probabilidad de que el subgrafo que resulta de eliminar a cada una de las aristas de G con probabilidad ρ y de manera independiente sea conexo. Decimos que un grafo G en Cn,m es uniformemente más confiable si para todo grafo H en Cn,m y todo ρ ∈ [0, 1] se cumple que RG(ρ) ≥ RH(ρ). En 1986, Boesch conjeturó que en cada una de las clases no vacías Cn,m existe al menos un grafo que es uniformemente más confiable. El corango de la clase Cn,m y de cada uno de los grafos de dicha clase vale m − n + 1. A partir de la literatura clásica de confiabilidad uniforme se concluye que en cada una de las clases no vacías Cn,m cuyo corango es 4 o menor existe exactamente un grafo que es uniformemente más confiable. Ath y Sobel conjeturaron que cada una de las clases Cn,m cuyo corango es c ∈ {5, 6, 7, 8} tales que n ≥ 2c − 2 tiene exactamente un grafo que es uniformemente más confiable. Recientemente se ha demostrado que existen infinitas clases Cn,m cuyos corangos son 5 o 6 para las cuales no existe ningún grafo uniformemente más confiable, por lo que las conjeturas de Boesch y Ath y Sobel no son ciertas para corangos 5 ni 6. El objetivo de este proyecto consiste en determinar si es cierta la conjetura de Ath y Sobel para aquellas clases de grafos Cn,m que poseen corango 7. Como resultado, hemos refutado la conjetura de Ath y Sobel para corango 7, construyendo al mismo tiempo una nueva familia de contraejemplos para la conjetura de Boesch. Concretamente, hemos demostrado que para cada entero s tal que s ≥ 9 no existe ningún grafo uniformemente confiable en C18s−6,18s. Nuestros estudios reflejan fuerte evidencia computacional de inexistencia de grafos uniformemente más confiables en otras clases de corango 7.Submitted by Rodríguez Eugenia (rodriguezvalverdeeugenia@gmail.com) on 2024-12-05T19:44:48Z No. of bitstreams: 2 license_rdf: 24251 bytes, checksum: 71ed42ef0a0b648670f707320be37b90 (MD5) RC24.pdf: 589846 bytes, checksum: 06b3746025d88840765073bd939e3ea6 (MD5)Approved for entry into archive by Machado Jimena (jmachado@fing.edu.uy) on 2024-12-09T13:52:45Z (GMT) No. of bitstreams: 2 license_rdf: 24251 bytes, checksum: 71ed42ef0a0b648670f707320be37b90 (MD5) RC24.pdf: 589846 bytes, checksum: 06b3746025d88840765073bd939e3ea6 (MD5)Made available in DSpace by Luna Fabiana (fabiana.luna@seciu.edu.uy) on 2024-12-09T14:12:16Z (GMT). No. of bitstreams: 2 license_rdf: 24251 bytes, checksum: 71ed42ef0a0b648670f707320be37b90 (MD5) RC24.pdf: 589846 bytes, checksum: 06b3746025d88840765073bd939e3ea6 (MD5) Previous issue date: 202458 p.application/pdfesspaLas 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)info:eu-repo/semantics/openAccessLicencia Creative Commons Atribución (CC - By 4.0)ConfiabilidadGrafo uniformemente más confiableTeoría de grafosCorangoConjetura de BoeschConjetura de Ath y SobelRefutación a la conjetura de Boesch para clases de grafos de corango 7.Tesis de gradoinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionreponame:COLIBRIinstname:Universidad de la Repúblicainstacron:Universidad de la RepúblicaRodríguez Otormín, Juan ManuelCraviotto, MatíasRomero, PabloUniversidad de la República (Uruguay). Facultad de Ingeniería.Ingeniero en Computación.LICENSElicense.txtlicense.txttext/plain; charset=utf-84267http://localhost:8080/xmlui/bitstream/20.500.12008/47415/5/license.txt6429389a7df7277b72b7924fdc7d47a9MD55CC-LICENSElicense_urllicense_urltext/plain; charset=utf-844http://localhost:8080/xmlui/bitstream/20.500.12008/47415/2/license_urla0ebbeafb9d2ec7cbb19d7137ebc392cMD52license_textlicense_texttext/html; charset=utf-827273http://localhost:8080/xmlui/bitstream/20.500.12008/47415/3/license_text803d0c4cefdc7e843591670a883cd383MD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-824251http://localhost:8080/xmlui/bitstream/20.500.12008/47415/4/license_rdf71ed42ef0a0b648670f707320be37b90MD54ORIGINALRC24.pdfRC24.pdfapplication/pdf589846http://localhost:8080/xmlui/bitstream/20.500.12008/47415/1/RC24.pdf06b3746025d88840765073bd939e3ea6MD5120.500.12008/474152025-02-19 14:19:50.867oai:colibri.udelar.edu.uy:20.500.12008/47415VGVybWlub3MgeSBjb25kaWNpb25lcyByZWxhdGl2YXMgYWwgZGVwb3NpdG8gZGUgb2JyYXMKCgpMYXMgb2JyYXMgZGVwb3NpdGFkYXMgZW4gZWwgUmVwb3NpdG9yaW8gc2UgcmlnZW4gcG9yIGxhIE9yZGVuYW56YSBkZSBsb3MgRGVyZWNob3MgZGUgbGEgUHJvcGllZGFkIEludGVsZWN0dWFsICBkZSBsYSBVbml2ZXJzaWRhZCBEZSBMYSBSZXDDumJsaWNhLiAoUmVzLiBOwrogOTEgZGUgQy5ELkMuIGRlIDgvSUlJLzE5OTQg4oCTIEQuTy4gNy9JVi8xOTk0KSB5ICBwb3IgbGEgT3JkZW5hbnphIGRlbCBSZXBvc2l0b3JpbyBBYmllcnRvIGRlIGxhIFVuaXZlcnNpZGFkIGRlIGxhIFJlcMO6YmxpY2EgKFJlcy4gTsK6IDE2IGRlIEMuRC5DLiBkZSAwNy8xMC8yMDE0KS4gCgpBY2VwdGFuZG8gZWwgYXV0b3IgZXN0b3MgdMOpcm1pbm9zIHkgY29uZGljaW9uZXMgZGUgZGVww7NzaXRvIGVuIENPTElCUkksIGxhIFVuaXZlcnNpZGFkIGRlIFJlcMO6YmxpY2EgcHJvY2VkZXLDoSBhOiAgCgphKSBhcmNoaXZhciBtw6FzIGRlIHVuYSBjb3BpYSBkZSBsYSBvYnJhIGVuIGxvcyBzZXJ2aWRvcmVzIGRlIGxhIFVuaXZlcnNpZGFkIGEgbG9zIGVmZWN0b3MgZGUgZ2FyYW50aXphciBhY2Nlc28sIHNlZ3VyaWRhZCB5IHByZXNlcnZhY2nDs24KYikgY29udmVydGlyIGxhIG9icmEgYSBvdHJvcyBmb3JtYXRvcyBzaSBmdWVyYSBuZWNlc2FyaW8gIHBhcmEgZmFjaWxpdGFyIHN1IHByZXNlcnZhY2nDs24geSBhY2Nlc2liaWxpZGFkIHNpbiBhbHRlcmFyIHN1IGNvbnRlbmlkby4KYykgcmVhbGl6YXIgbGEgY29tdW5pY2FjacOzbiBww7pibGljYSB5IGRpc3BvbmVyIGVsIGFjY2VzbyBsaWJyZSB5IGdyYXR1aXRvIGEgdHJhdsOpcyBkZSBJbnRlcm5ldCBtZWRpYW50ZSBsYSBwdWJsaWNhY2nDs24gZGUgbGEgb2JyYSBiYWpvIGxhIGxpY2VuY2lhIENyZWF0aXZlIENvbW1vbnMgc2VsZWNjaW9uYWRhIHBvciBlbCBwcm9waW8gYXV0b3IuCgoKRW4gY2FzbyBxdWUgZWwgYXV0b3IgaGF5YSBkaWZ1bmRpZG8geSBkYWRvIGEgcHVibGljaWRhZCBhIGxhIG9icmEgZW4gZm9ybWEgcHJldmlhLCAgcG9kcsOhIHNvbGljaXRhciB1biBwZXLDrW9kbyBkZSBlbWJhcmdvIHNvYnJlIGxhIGRpc3BvbmliaWxpZGFkIHDDumJsaWNhIGRlIGxhIG1pc21hLCBlbCBjdWFsIGNvbWVuemFyw6EgYSBwYXJ0aXIgZGUgbGEgYWNlcHRhY2nDs24gZGUgZXN0ZSBkb2N1bWVudG8geSBoYXN0YSBsYSBmZWNoYSBxdWUgaW5kaXF1ZSAuCgpFbCBhdXRvciBhc2VndXJhIHF1ZSBsYSBvYnJhIG5vIGluZnJpZ2UgbmluZ8O6biBkZXJlY2hvIHNvYnJlIHRlcmNlcm9zLCB5YSBzZWEgZGUgcHJvcGllZGFkIGludGVsZWN0dWFsIG8gY3VhbHF1aWVyIG90cm8uCgpFbCBhdXRvciBnYXJhbnRpemEgcXVlIHNpIGVsIGRvY3VtZW50byBjb250aWVuZSBtYXRlcmlhbGVzIGRlIGxvcyBjdWFsZXMgbm8gdGllbmUgbG9zIGRlcmVjaG9zIGRlIGF1dG9yLCAgaGEgb2J0ZW5pZG8gZWwgcGVybWlzbyBkZWwgcHJvcGlldGFyaW8gZGUgbG9zIGRlcmVjaG9zIGRlIGF1dG9yLCB5IHF1ZSBlc2UgbWF0ZXJpYWwgY3V5b3MgZGVyZWNob3Mgc29uIGRlIHRlcmNlcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIHkgcmVjb25vY2lkbyBlbiBlbCB0ZXh0byBvIGNvbnRlbmlkbyBkZWwgZG9jdW1lbnRvIGRlcG9zaXRhZG8gZW4gZWwgUmVwb3NpdG9yaW8uCgpFbiBvYnJhcyBkZSBhdXRvcsOtYSBtw7psdGlwbGUgL3NlIHByZXN1bWUvIHF1ZSBlbCBhdXRvciBkZXBvc2l0YW50ZSBkZWNsYXJhIHF1ZSBoYSByZWNhYmFkbyBlbCBjb25zZW50aW1pZW50byBkZSB0b2RvcyBsb3MgYXV0b3JlcyBwYXJhIHB1YmxpY2FybGEgZW4gZWwgUmVwb3NpdG9yaW8sIHNpZW5kbyDDqXN0ZSBlbCDDum5pY28gcmVzcG9uc2FibGUgZnJlbnRlIGEgY3VhbHF1aWVyIHRpcG8gZGUgcmVjbGFtYWNpw7NuIGRlIGxvcyBvdHJvcyBjb2F1dG9yZXMuCgpFbCBhdXRvciBzZXLDoSByZXNwb25zYWJsZSBkZWwgY29udGVuaWRvIGRlIGxvcyBkb2N1bWVudG9zIHF1ZSBkZXBvc2l0YS4gTGEgVURFTEFSIG5vIHNlcsOhIHJlc3BvbnNhYmxlIHBvciBsYXMgZXZlbnR1YWxlcyB2aW9sYWNpb25lcyBhbCBkZXJlY2hvIGRlIHByb3BpZWRhZCBpbnRlbGVjdHVhbCBlbiBxdWUgcHVlZGEgaW5jdXJyaXIgZWwgYXV0b3IuCgpBbnRlIGN1YWxxdWllciBkZW51bmNpYSBkZSB2aW9sYWNpw7NuIGRlIGRlcmVjaG9zIGRlIHByb3BpZWRhZCBpbnRlbGVjdHVhbCwgbGEgVURFTEFSICBhZG9wdGFyw6EgdG9kYXMgbGFzIG1lZGlkYXMgbmVjZXNhcmlhcyBwYXJhIGV2aXRhciBsYSBjb250aW51YWNpw7NuIGRlIGRpY2hhIGluZnJhY2Npw7NuLCBsYXMgcXVlIHBvZHLDoW4gaW5jbHVpciBlbCByZXRpcm8gZGVsIGFjY2VzbyBhIGxvcyBjb250ZW5pZG9zIHkvbyBtZXRhZGF0b3MgZGVsIGRvY3VtZW50byByZXNwZWN0aXZvLgoKTGEgb2JyYSBzZSBwb25kcsOhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBhIHRyYXbDqXMgZGUgbGFzIGxpY2VuY2lhcyBDcmVhdGl2ZSBDb21tb25zLCBlbCBhdXRvciBwb2Ryw6Egc2VsZWNjaW9uYXIgdW5hIGRlIGxhcyA2IGxpY2VuY2lhcyBkaXNwb25pYmxlczoKCgpBdHJpYnVjacOzbiAoQ0MgLSBCeSk6IFBlcm1pdGUgdXNhciBsYSBvYnJhIHkgZ2VuZXJhciBvYnJhcyBkZXJpdmFkYXMsIGluY2x1c28gY29uIGZpbmVzIGNvbWVyY2lhbGVzLCBzaWVtcHJlIHF1ZSBzZSByZWNvbm96Y2EgYWwgYXV0b3IuCgpBdHJpYnVjacOzbiDigJMgQ29tcGFydGlyIElndWFsIChDQyAtIEJ5LVNBKTogUGVybWl0ZSB1c2FyIGxhIG9icmEgeSBnZW5lcmFyIG9icmFzIGRlcml2YWRhcywgaW5jbHVzbyBjb24gZmluZXMgY29tZXJjaWFsZXMsIHBlcm8gbGEgZGlzdHJpYnVjacOzbiBkZSBsYXMgb2JyYXMgZGVyaXZhZGFzIGRlYmUgaGFjZXJzZSBtZWRpYW50ZSB1bmEgbGljZW5jaWEgaWTDqW50aWNhIGEgbGEgZGUgbGEgb2JyYSBvcmlnaW5hbCwgcmVjb25vY2llbmRvIGEgbG9zIGF1dG9yZXMuCgpBdHJpYnVjacOzbiDigJMgTm8gQ29tZXJjaWFsIChDQyAtIEJ5LU5DKTogUGVybWl0ZSB1c2FyIGxhIG9icmEgeSBnZW5lcmFyIG9icmFzIGRlcml2YWRhcywgc2llbXByZSB5IGN1YW5kbyBlc29zIHVzb3Mgbm8gdGVuZ2FuIGZpbmVzIGNvbWVyY2lhbGVzLCByZWNvbm9jaWVuZG8gYWwgYXV0b3IuCgpBdHJpYnVjacOzbiDigJMgU2luIERlcml2YWRhcyAoQ0MgLSBCeS1ORCk6IFBlcm1pdGUgZWwgdXNvIGRlIGxhIG9icmEsIGluY2x1c28gY29uIGZpbmVzIGNvbWVyY2lhbGVzLCBwZXJvIG5vIHNlIHBlcm1pdGUgZ2VuZXJhciBvYnJhcyBkZXJpdmFkYXMsIGRlYmllbmRvIHJlY29ub2NlciBhbCBhdXRvci4KCkF0cmlidWNpw7NuIOKAkyBObyBDb21lcmNpYWwg4oCTIENvbXBhcnRpciBJZ3VhbCAoQ0Mg4oCTIEJ5LU5DLVNBKTogUGVybWl0ZSB1c2FyIGxhIG9icmEgeSBnZW5lcmFyIG9icmFzIGRlcml2YWRhcywgc2llbXByZSB5IGN1YW5kbyBlc29zIHVzb3Mgbm8gdGVuZ2FuIGZpbmVzIGNvbWVyY2lhbGVzIHkgbGEgZGlzdHJpYnVjacOzbiBkZSBsYXMgb2JyYXMgZGVyaXZhZGFzIHNlIGhhZ2EgbWVkaWFudGUgbGljZW5jaWEgaWTDqW50aWNhIGEgbGEgZGUgbGEgb2JyYSBvcmlnaW5hbCwgcmVjb25vY2llbmRvIGEgbG9zIGF1dG9yZXMuCgpBdHJpYnVjacOzbiDigJMgTm8gQ29tZXJjaWFsIOKAkyBTaW4gRGVyaXZhZGFzIChDQyAtIEJ5LU5DLU5EKTogUGVybWl0ZSB1c2FyIGxhIG9icmEsIHBlcm8gbm8gc2UgcGVybWl0ZSBnZW5lcmFyIG9icmFzIGRlcml2YWRhcyB5IG5vIHNlIHBlcm1pdGUgdXNvIGNvbiBmaW5lcyBjb21lcmNpYWxlcywgZGViaWVuZG8gcmVjb25vY2VyIGFsIGF1dG9yLgoKTG9zIHVzb3MgcHJldmlzdG9zIGVuIGxhcyBsaWNlbmNpYXMgaW5jbHV5ZW4gbGEgZW5hamVuYWNpw7NuLCByZXByb2R1Y2Npw7NuLCBjb211bmljYWNpw7NuLCBwdWJsaWNhY2nDs24sIGRpc3RyaWJ1Y2nDs24geSBwdWVzdGEgYSBkaXNwb3NpY2nDs24gZGVsIHDDumJsaWNvLiBMYSBjcmVhY2nDs24gZGUgb2JyYXMgZGVyaXZhZGFzIGluY2x1eWUgbGEgYWRhcHRhY2nDs24sIHRyYWR1Y2Npw7NuIHkgZWwgcmVtaXguCgpDdWFuZG8gc2Ugc2VsZWNjaW9uZSB1bmEgbGljZW5jaWEgcXVlIGhhYmlsaXRlIHVzb3MgY29tZXJjaWFsZXMsIGVsIGRlcMOzc2l0byBkZWJlcsOhIHNlciBhY29tcGHDsWFkbyBkZWwgYXZhbCBkZWwgamVyYXJjYSBtw6F4aW1vIGRlbCBTZXJ2aWNpbyBjb3JyZXNwb25kaWVudGUuCg==Institucionalhttps://www.colibri.udelar.edu.uyUniversidadhttps://udelar.edu.uy/https://www.colibri.udelar.edu.uy/oai/requestkarina.camps@seciu.edu.uyUruguayopendoar:47712025-02-19T17:19:50COLIBRI - Universidad de la Repúblicafalse
spellingShingle Refutación a la conjetura de Boesch para clases de grafos de corango 7.
Rodríguez Otormín, Juan Manuel
Confiabilidad
Grafo uniformemente más confiable
Teoría de grafos
Corango
Conjetura de Boesch
Conjetura de Ath y Sobel
status_str acceptedVersion
title Refutación a la conjetura de Boesch para clases de grafos de corango 7.
title_full Refutación a la conjetura de Boesch para clases de grafos de corango 7.
title_fullStr Refutación a la conjetura de Boesch para clases de grafos de corango 7.
title_full_unstemmed Refutación a la conjetura de Boesch para clases de grafos de corango 7.
title_short Refutación a la conjetura de Boesch para clases de grafos de corango 7.
title_sort Refutación a la conjetura de Boesch para clases de grafos de corango 7.
topic Confiabilidad
Grafo uniformemente más confiable
Teoría de grafos
Corango
Conjetura de Boesch
Conjetura de Ath y Sobel
url https://hdl.handle.net/20.500.12008/47415