Hispanopedia Wiki
Articulo de referencia

Gráfico de Wells

[[Hamiltonian graph|Hamiltonian]]"},"queue number":{"wt":"3"}},"i":0}}]}"> El grafo de Wells es el único grafo regular en distancia con matriz de intersecciones. ( 5 , 4 , 1 , 1...

Hispanopedia WikiContenido en espanolLectura gratuita

El grafo de Wells es el único grafo regular en distancia con matriz de intersecciones.(5,4,1,1;1,1,4,5).{\displaystyle (5,4,1,1;1,1,4,5).}[ 1 ]

Su espectro es 5158110(−5)8(−3)5{\displaystyle 5^{1}{\sqrt {5}}^{8}1^{10}(-{\sqrt {5}})^{8}(-3)^{5}}. Su número de cola es 3 y un límite superior para el grosor de su libro es 5. [ 2 ]

Referencias

  1. ^ Brouwer, AE ; Cohen, AM; Neumaier, A. (1989), Gráficos regulares a distancia , Springer-Verlag, Teorema 9.2.9
  2. ↑ Jessica Wolz, Diseño de distribuciones lineales mediante SAT . Tesis de maestría, Universidad de Tubinga, 2018.
  • Sitio web de AE ​​Brouwer: El gráfico de Armanios-Wells