Opened Access Grafos contractibles a un grafo completo
Estadísticas
Icon
Exportar a
Autor: Valenzuela Tripodoro, Juan Carlos
Director: Cera López, Martín
García Vázquez, Pedro
Fecha: 2006
Tipo de documento: Tesis Doctoral
Resumen: Los objetivos de esta tesis se pueden enmarcar dentro de la Teoría Extremal de Grafos. Uno de los problemas más conocidos en este ámbito es el denominado Problema de Turán consistente en estudiar el tamaño posible de un grafo libre de subgrafos completos. Asimismo, han ido apareciendo a lo largo de los últimos años distintos problemas extremales com o extensión o generalización del Problema de Turán. Es este tipo de problemas en el que se centra el estudio que reflejado en esta memoria. En particular, se analiza una de dichas extensiones denominada Problema de Turán con contracción de aristas o Problema de Turán para menores completos, en la que se trata de obtener el mayor tamaño posible de un grafo de orden n no contractible aun grafo completo de orden p, es decir, sin contener un subgrafo a partir del cual se pueda obtener un grafo completo con p vértices mediante una cantidad finita de contracciones de aristas. Paralelamente, como en todo problema extremal, se plantea la cuestión ...
[Ver más]

Acceder al texto completo

URI: http://hdl.handle.net/11441/15897

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Atribución-NoComercial-SinDerivadas 4.0 España

Este registro aparece en las siguientes colecciones