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.pdf | 732.22 kB | Adobe PDF | Visualizar |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons