Grafo de Dyck

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda
Grafo de Dyck
Dyck graph hamiltonian.svg
El grafo de Dyck
Nombre en honor a Walther von Dyck
Vértices 32
Aristas 48
Radio 5
Diámetro 5
Cintura (girth) 6
Automorfismos 192
Número cromático 2
Índice cromático 3
Propiedades Simétrico, Cúbico, Hamiltoniano, Bipartito, Grafo de Cayley
[editar datos en Wikidata ]

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]

Galería[editar]

Referencias[editar]

  1. Weisstein, Eric W. «Dyck Graph» (en inglés). MathWorld. Wolfram Research.
  2. Dyck, W. (1881). «Über Aufstellung und Untersuchung von Gruppe und Irrationalität regulärer Riemann'scher Flächen» (en alemán). Math. Ann. 17:  p. 473.