Del teorema de grafos menores a las descomposiciones arbóreas

dc.audiencegeneralPublices_MX
dc.contributorGuillén Galván, Carlos
dc.contributor.advisorGUILLEN GALVAN, CARLOS; 78563
dc.contributor.authorVázquez Najera, Joel
dc.date.accessioned2023-07-06T21:06:11Z
dc.date.available2023-07-06T21:06:11Z
dc.date.issued2022-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.folio20220520103856-3260-Tes_MX
dc.formatpdfes_MX
dc.identificator1es_MX
dc.identifier.urihttps://hdl.handle.net/20.500.12371/18806
dc.language.isospaes_MX
dc.matricula.creator219470562es_MX
dc.publisherBenemérita Universidad Autónoma de Pueblaes_MX
dc.rights.accesopenAccesses_MX
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0es_MX
dc.subject.classificationCIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRAes_MX
dc.subject.lccTopologíaes_MX
dc.subject.lccTeoría de grafoses_MX
dc.subject.lccHipergrafoses_MX
dc.subject.lccÁrboles (Teoría de grafos)es_MX
dc.subject.lccTeoría de conjuntoses_MX
dc.thesis.careerMaestría en Ciencias (Matemáticas)es_MX
dc.thesis.degreedisciplineÁrea de Ingeniería y Ciencias Exactases_MX
dc.thesis.degreegrantorFacultad de Ciencias Físico Matemáticases_MX
dc.thesis.degreetoobtainMaestro (a) en Ciencias (Matemáticas)es_MX
dc.titleDel teorema de grafos menores a las descomposiciones arbóreases_MX
dc.typeTesis de maestríaes_MX
dc.type.conacytmasterThesises_MX
dc.type.degreeMaestríaes_MX
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
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
Now showing 1 - 1 of 1
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: