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
  • El grafo obtenido por cualquier escisión de aristas desde el Coxeter es un hamiltoniano conexo.
    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 cromático es 3.
  • Su número de cruzamiento rectilíneo es 11.
    Su número de cruzamiento rectilíneo es 11.

Referencias
  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.
Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.