Del teorema de grafos menores a las descomposiciones arbóreas

Vázquez Najera, Joel

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	pdf	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