Refutación a la conjetura de Boesch para clases de grafos de corango 7.
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.
| 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 |