Del teorema de grafos menores a las descomposiciones arbóreas
dc.audience | generalPublic | es_MX |
dc.contributor | Guillén Galván, Carlos | |
dc.contributor.advisor | GUILLEN GALVAN, CARLOS; 78563 | |
dc.contributor.author | Vázquez Najera, Joel | |
dc.date.accessioned | 2023-07-06T21:06:11Z | |
dc.date.available | 2023-07-06T21:06:11Z | |
dc.date.issued | 2022-03 | |
dc.description.abstract | "El Teorema de Grafos Menores es uno de los resultados más importantes dentro de la Teoría de Grafos. Este teorema fue enunciado inicialmente como una conjetura por el matemático alemán Klaus Wagner en 1937. En esta conjetura se establecía la existencia, dentro de una sucesión contable de grafos nitos, de un par de grafos comparables bajo la relación menor. Por muchos años dicho planteamiento fue conocido como la Conjetura de Wagner, hasta su demostración, realizada por Neil Robertson y Paul D. Seymour, la cual les llevó alrededor 20 artículos, desarrollados en más de 20 años. El extenso trabajo de Robertson y Seymour en grafos menores trajo consigo repercusiones en otras ramas como: Teoría de grafos menores, teoría estructural de grafos y aplicaciones algorítmicas. Dentro de las aplicaciones algorítmicas sobresalen numerosas herramientas y métodos, como la descomposición arbórea, ancho arbóreo y otros más. También las clases de grafos que cumplen con la propiedad de ser menor cerrada pueden proporcionar una buena descripción de ciertas propiedades y proporcionar algoritmos eficientes para probar si un elemento dado satisface una propiedad determinada". | es_MX |
dc.folio | 20220520103856-3260-T | es_MX |
dc.format | es_MX | |
dc.identificator | 1 | es_MX |
dc.identifier.uri | https://hdl.handle.net/20.500.12371/18806 | |
dc.language.iso | spa | es_MX |
dc.matricula.creator | 219470562 | es_MX |
dc.publisher | Benemérita Universidad Autónoma de Puebla | es_MX |
dc.rights.acces | openAccess | es_MX |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0 | es_MX |
dc.subject.classification | CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA | es_MX |
dc.subject.lcc | Topología | es_MX |
dc.subject.lcc | Teoría de grafos | es_MX |
dc.subject.lcc | Hipergrafos | es_MX |
dc.subject.lcc | Árboles (Teoría de grafos) | es_MX |
dc.subject.lcc | Teoría de conjuntos | es_MX |
dc.thesis.career | Maestría en Ciencias (Matemáticas) | es_MX |
dc.thesis.degreediscipline | Área de Ingeniería y Ciencias Exactas | es_MX |
dc.thesis.degreegrantor | Facultad de Ciencias Físico Matemáticas | es_MX |
dc.thesis.degreetoobtain | Maestro (a) en Ciencias (Matemáticas) | es_MX |
dc.title | Del teorema de grafos menores a las descomposiciones arbóreas | es_MX |
dc.type | Tesis de maestría | es_MX |
dc.type.conacyt | masterThesis | es_MX |
dc.type.degree | Maestría | es_MX |
Files
Original bundle
1 - 2 of 2
Loading...
- Name:
- 20220520103856-3260-T.pdf
- Size:
- 869.48 KB
- Format:
- Adobe Portable Document Format
- Description:
- Name:
- 20220520103856-3260-CARTA.pdf
- Size:
- 502.34 KB
- Format:
- Adobe Portable Document Format
- Description:
License bundle
1 - 1 of 1
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: