Please use this identifier to cite or link to this item:
http://repositorio.utm.mx:8080/jspui/handle/123456789/333| Title: | 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 |
| Authors: | Pacheco Mendoza, Jesús |
| Keywords: | Función generadora de las configuraciones críticas, polinomio de Tutte, configuración crítica |
| Issue Date: | Jan-2016 |
| Publisher: | Universidad Tecnológica de la Mixteca |
| Citation: | 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. |
| Abstract: | 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 |
| Appears in Collections: | 2016 |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2016-TCyT-JPM.pdf | 732.22 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License
