Grafo de Coxeter
| 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 | |
[editar datos en Wikidata] | ||
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
-
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.
