JavaScript is disabled for your browser. Some features of this site may not work without it.
El Repositorio Institucional tendrá una ventana de mantenimiento por lo que no estará disponible el viernes 20 de septiembre en un horario de 19:00 a 21:00 hrs
El problema de las jaulas requiere de la construcción de gráficas regula- res simples con un grado específico, cuello y orden mínimo. Este problema fue considerado por primera vez por Tutte (ver [61]) aunque el concepto de una jaula llega hasta la década de 1940s (ver [61]). El orden de las jaulas solo se a completado para un conjunto bastante limitado de parámetros. Una variación del problema es en el que se exigía que las gráficas fueran hamiltonianas, este problema fue estudiado por Karteszi. Al mismo tiempo, el estudio de las Graficas de Moore, propuesto por E. F. Moore, fue desarrollado por Hoffman y Singleton en 1960.
Descripción:
Como el orden de las jaulas aumenta, la búsqueda de estas estructuras se vuelve cada vez mas difícil, por lo que se a reactivado recientemente el interés en las jaulas, esto se puede atribuir en gran parte a tres factores principales:
La disponibilidad de computadoras más rápidas, la introducción de nuevas áreas técnicas que no se tenían tradicionalmente en la teoría de gráficas, y aplicaciones para la construcción de códigos.
Director(es) de tesis, compilador(es) o coordinador(es)
Casas Bautista, Enrique
Fecha de publicación
2018-05-31
Editor
Universidad Autónoma del Estado de México
Tipo de documento
Tesis de Licenciatura
Palabras clave
Gráfica de Moore
Jaula Gráfica
Límites Inferiores de Jaulas
Límites Superiores de Jaulas
Bipartición
Gráficas de Incidencia
Los documentos depositados en el Repositorio Institucional de la Universidad Autónoma del Estado de México se encuentran a disposición en Acceso Abierto bajo la licencia Creative Commons: Atribución-NoComercial-SinDerivar 4.0 Internacional (CC BY-NC-ND 4.0)