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]

Grafo de Coxeter

El grafo de Coxeter
Vértices 28
Aristas 42
Radio 4
Diámetro 4
Cintura 7
Automorfismos 336 (GPL2(7))
Número cromático 3
Índice cromático 3
Propiedades Simétrico, Distancia-regular, Distancia transitiva, Cúbico, hipohamiltoniano

Galería

editar

Referencias

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