Grafo de Coxeter
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
-
El grafo obtenido por cualquier escisión de aristas desde el Coxeter es un hamiltoniano conexo. -
Su número cromático es 3. -
Su número de cruzamiento rectilíneo es 11.
Referencias editar
- ↑ Weisstein, Eric W. «Coxeter Graph». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
- ↑ Brouwer, A. E.; Neumaier, A. (1989). Distance-Regular Graphs (1). Nueva York: Springer-Verlag.
Datos: Q3115477
Multimedia: Coxeter graph / Q3115477
