Por favor, use este identificador para citar o enlazar este ítem: https://ri-ng.uaq.mx/handle/123456789/7600
Título : Sobre el género de las gráficas cúbicas bicirculantes simples
Autor(es): Valentín Iménez De Santiago
Palabras clave: Gráficas
Bicirculantes
Género
Fecha de publicación : may-2014
Editorial : Universidad Autónoma de Querétaro
Facultad: Facultad de Ingeniería
Programa académico: Licenciatura en Matemáticas Aplicadas
Resumen: El objetivo principal de esta tesis fue el estudio de los encajes de las gráficas conocidas como gráficas cúbicas bicirculantes y que fueron estudiadas por T. Pisanski, El problema de encontrar el género de una gráfica en el sentido de complejidad computacional resulta un problema np-duro; sin embargo, algunas de estas técnicas hacen uso de las gráficas de voltaje, esquemas o sistemas de rotación y la búsqueda de cierto tipo de árboles generadores en las gráficas en el caso del género máximo. Estudiamos las características de las gráficas cúbicas bicirculantes así como su representación por medio de gráficas de voltaje y estudiamos las técnicas más usuales en topología de gráficas con el objetivo de buscar los géneros máximos y mínimos de las gráficas cúbicas bicirculantes. En el transcurso de esta tesis logramos encontrar varios de estos géneros aunque para ciertas clases no pudimos lograrlo.
URI: https://ri-ng.uaq.mx/handle/123456789/7600
Otros identificadores : 1722 - RI002003.pdf
Aparece en: Licenciatura en Matemáticas Aplicadas

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
RI001722.pdf1.16 MBAdobe PDFPortada
Visualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.