Grafo de Dyck
From Wikipedia, the free encyclopedia
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.
