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 Weisstein, Eric W. MathWorld (en inglés). Wolfram Research. 
  2. 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.