Sobre una gráfica I-contraíble pero no fuertemente I-contraíble

Ponente(s): Ana Cristina Chao Sánchez

Este cartel presenta un estudio en el campo de la teoría de gráficas y explora un interesante ejemplo que ilustra esta noción. En primer lugar, el cartel proporciona una introducción a la teoría de gráficas, explicando los conceptos fundamentales, como vértices y aristas, y la conectividad entre ellos. Se destacan las cuestiones clave relacionadas con la contracción de una gráfica, es decir, la posibilidad de eliminar vértices o aristas de una gráfica sin alterar su estructura subyacente. Posteriormente, se introduce el concepto de una gráfica i-contraíble pero no fuertemente i-contraíble, que ha sido objeto de estudio gracias a las contribuciones del matemático Vladimir Ivashchenko. El cartel presenta un ejemplo concreto que ilustra este concepto. A través de gráficas visualmente representadas, se muestra cómo es posible contraer vértices sin afectar la conectividad, pero no se puede lograr lo mismo con las aristas. Esta visualización ayuda a comprender mejor la propiedad de i-contracción y resalta la importancia de considerar tanto los vértices como las aristas al analizar las características de una gráfica. Este trabajo tiene como objetivo profundizar en los conceptos ya mencionados, apoyados en un ejemplo concreto para su visualización y así proporcionar una comprensión más sólida de esta área de la teoría de gráficas.