Grafo de Dyck
En el área matemática de la teoría de grafos, el Grafo de Dyck es un grafo 3-regular no dirigido de 32 vértices y 48 aristas, definido por el matemático alemán Walther von Dyck en 1881.[1][2]
| Grafo de Dyck | ||
|---|---|---|
 El grafo de Dyck | ||
| Nombre en honor a | Walther von Dyck | |
| Vértices | 32 | |
| Aristas | 48 | |
| Radio | 5 | |
| Diámetro | 5 | |
| Cintura | 6 | |
| Automorfismos | 192 | |
| Número cromático | 2 | |
| Índice cromático | 3 | |
| Propiedades | Simétrico, Cúbico, Hamiltoniano, Bipartito, Grafo de Cayley | |
Galería
Dibujo alternativo.
Su número cromático es 2.
Su índice cromático es 3.
Referencias
- Weisstein, Eric W. «Dyck Graph». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
- Dyck, W. (1881). «Über Aufstellung und Untersuchung von Gruppe und Irrationalität regulärer Riemann'scher Flächen». Math. Ann. (en alemán) 17: 473.
| Control de autoridades |
|
|---|
Datos: Q3115480
Multimedia: Dyck graph / Q3115480
Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.