Grafo de Coxeter

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda
Grafo de Coxeter
Coxeter graph.svg
El grafo de Coxeter
Vértices 28
Aristas 42
Radio 4
Diámetro 4
Cintura (girth) 7
Automorfismos 336 (GPL2(7))
Número cromático 3
Índice cromático 3
Propiedades Simétrico, Distancia-regular, Distancia transitiva, Cúbico, hipohamiltoniano

En el área matemática de la teoría de grafos, el Grafo de Coxeter es un grafo 3-regular no dirigido de 28 vértices y 42 aristas.[1] Es uno de los trece grafos cúbicos de distancia-regular existentes.[2]

Galería[editar]

Referencias[editar]

  1. Weisstein, Eric W. «Coxeter Graph» (en inglés). MathWorld. Wolfram Research.
  2. Brouwer, A. E.; Neumaier, A. (1989). Distance-Regular Graphs (1). Nueva York: Springer-Verlag.