Sporala red del conocimiento
EN
Universidad Nacional de Colombia

Bogotá - Ciencias - Maestría en Ciencias - Matemática Aplicada · 2025

On the ubiquity of the Petersen Graph : a journey through History, properties, and applications

Esta tesis se centra en la factorización de grafos cúbicos, con especial énfasis en el grafo de Petersen y en familias relacionadas, como los snarks, los grafos generalizados de Petersen (𝐺𝑃) y los nanotubos de carbono (𝑁𝑛). Se exploran conceptos y propiedades vinculadas al coloreo de grafos —particularmente el coloreo de aristas—, al conteo de ciclos —con atención al girth, la hamiltonianidad y la hipohamiltonianidad—, así como a la conectividad —𝑘-arista-conectividad y 𝑘-arista-conectividad cíclica. Junto con la exposición teórica, se incluye un análisis histórico que sitúa estas propiedades en su contexto original, con el fin de comprender mejor su desarrollo. Asimismo, se presentan implementaciones interactivas que permiten manipular parámetros de los grafos 𝐺𝑃, visualizar factorizaciones y realizar conteo de ciclos. Dichas implementaciones fueron desarrolladas desde cero, sin el uso de librerías de teoría de grafos (excepto aquellas para visualización), con el propósito de profundizar en las propiedades hasta el punto de poder codificarlas directamente. Finalmente, se estudia la representación, dentro de la teoría de grafos, de ciertas estructuras químicas de gran interés: los fullerenos, en particular los nanotubos de carbono. El objetivo principal es el conteo de emparejamientos perfectos en estas estructuras. Para ello, se emplean autómatas y el método de Schützenberger en el conteo de ciclos hamiltonianos, lo que permite obtener una cota inferior del número de emparejamientos perfectos en los 𝑁𝑛, mostrando que los mostrando que los nanotubos de carbono son estables y poseen más ciclos hamiltonianos que los grafos GP(2m,2) (Texto tomado de la fuente).

Texto completo 154 páginas con texto

Leer la tesis completa Ficha en el repositorio

Tesauro de su biblioteca