Grafo de Dyck

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

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

Referencias

  1. ↑ Weisstein, Eric W. «Dyck Graph». En Weisstein, Eric W, ed. 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.
Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons Attribution-Share Alike 4.0. Pueden aplicarse cláusulas adicionales a los archivos multimedia.