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

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.
    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 Attribution-Share Alike 4.0. Pueden aplicarse cláusulas adicionales a los archivos multimedia.