Grafo de Coxeter
From Wikipedia, the free encyclopedia
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
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.
