Hispanopedia Wiki
Articulo de referencia

Tabla de digrafos simétricos en los vértices

A continuación se presentan en una tabla los digrafos transitivos de vértices más conocidos (a octubre de 2008) en el problema del diámetro de grado dirigido . Tabla de los órde...

Hispanopedia WikiContenido en espanolLectura gratuita

A continuación se presentan en una tabla los digrafos transitivos de vértices más conocidos (a octubre de 2008) en el problema del diámetro de grado dirigido .

Tabla de los órdenes de los grafos simétricos de vértice más grandes conocidos para el problema del diámetro de grado dirigido

Las notas al pie de la tabla indican el origen del digrafo que alcanza el número de vértices dado:

  1. 1 2 3 4 5 6 7 8 9 10 11 12 Familia de dígrafos encontrada por Kautz (1969) .
  2. 1 2 3 4 Dígrafos de Cayley hallados por Michael J. Dinneen. En un artículo del autor se pueden encontrar detalles sobre estos grafos.
  3. 1 2 3 Dígrafos de Cayley hallados por Michael J. Dinneen. El conjunto completo de dígrafos de Cayley en ese orden fue hallado por Eyal Loz.
  4. 1 2 3 Dígrafos de Cayley hallados por Paul Hafner. En un artículo del autor se pueden encontrar detalles sobre estos grafos.
  5. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 Familia de dígrafos encontrada por Faber y Moore (1988) .
  6. ↑ Dígrafo hallado por Faber y Moore (1988) . El conjunto completo de dígrafos de Cayley en ese orden fue hallado por Eyal Loz.
  7. ↑ Dígrafo de Cayley hallado por Paul Hafner. El conjunto completo de dígrafos de Cayley en ese orden fue hallado por Eyal Loz.
  8. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 Dígrafos encontrados por Comellas y Fiol (1995) .
  9. 1 2 3 4 5 6 7 8 9 10 Dígrafos de Cayley encontrados por Eyal Loz. Más detalles disponibles en Loz & Širáň (2008) .
  10. 1 2 3 4 5 6 7 8 9 Dígrafos encontrados por J. Gómez.

Referencias

  • Kautz, WH (1969), "Diseño de redes de interconexión óptimas para multiprocesadores", Arquitectura y diseño de computadoras digitales, Instituto Avanzado de Verano de la OTAN : 249–272
  • Faber, V.; Moore, JW (1988), "Redes de interconexión de alto grado y bajo diámetro con simetría de vértice: el caso dirigido", Informe técnico LA-UR-88-1051, Laboratorio Nacional de Los Alamos
  • J. Dinneen, Michael; Hafner, Paul R. (1994), "Nuevos resultados para el problema grado/diámetro", Networks , 24 (7): 359– 367, arXiv : math/9504214 , doi : 10.1002/net.3230240702
  • Comellas, F.; Fiol, MA (1995), "Digrafos simétricos en vértices con diámetro pequeño", Matemáticas Aplicadas Discretas , 58 (1): 1– 12, doi : 10.1016/0166-218X(93)E0145-O
  • Miller, Mirka ; Širáň, Jozef (2005), "Grafos de Moore y más allá: Una revisión del problema grado/diámetro" (PDF) , Electronic Journal of Combinatorics , Dynamic, revisión D, archivado del original (PDF) el 18 de enero de 2012 , recuperado el 13 de octubre de 2008.
  • Loz, Eyal; Širáň, Jozef (2008), "Nuevos grafos récord en el problema del diámetro de grado" (PDF) , Australasian Journal of Combinatorics , 41 : 63–80
  • Tabla en línea de digrafos con simetría de vértice .
  • El problema del grado y el diámetro en CombinatoricsWiki.org .
  • Página del problema de grados y diámetros de Eyal Loz .