Repositorio UTM
Por favor, use este identificador para citar o enlazar este ítem: http://repositorio.utm.mx:8080/jspui/handle/123456789/333
Título : Configuraciones críticas del juego de repartición de fichas de las gráficas completas K4 ,K5 ,K6 y la gráfica bipartita completa K3,3
Autor : Pacheco Mendoza, Jesús
Palabras clave : Función generadora de las configuraciones críticas, polinomio de Tutte, configuración crítica
Fecha de publicación : ene-2016
Editorial : Universidad Tecnológica de la Mixteca
Citación : Pacheco, J. (2016). Configuraciones críticas del juego de repartición de fichas de las gráficas completas K4 ,K5 ,K6 y la gráfica bipartita completa K3,3. TEMAS DE CIENCIA Y TECNOLOGÍA, 20(58), 17-23.
Resumen : Este trabajo da a conocer y ejemplifica un resultado interesante de la Teoría de Gráficas y de la Combinatoria que son áreas dentro de las Matemáticas Discretas. En 1999, Norman Biggs conjeturó que la función generadora de las configuraciones críticas del juego de repartición de fichas es una evaluación del polinomio de Tutte. Dicha conjetura fue demostrada en 2001. En este artículo se muestran las configuraciones críticas del juego de repartición de fichas de algunas gráficas completas y de la gráfica bipartita completa K3,3 y se ejemplifica la conjetura de Norman Biggs. Las configuraciones críticas fueron obtenidas mediante una rutina implementada en Matlab.
URI : http://repositorio.utm.mx:8080/jspui/handle/123456789/333
Aparece en las colecciones: 2016

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
2016-TCyT-JPM.pdf732.22 kBAdobe PDFVisualizar
facebook


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons