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
Fuente:
Universidad Tecnológica de la Mixteca
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 evalua...
Saved in:
| Main Author: | |
|---|---|
| Format: | article |
| Language: | Spanish |
| Published: |
Universidad Tecnológica de la Mixteca
2016
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|