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 | |