Las Redes de Interconexión y La Teoría de Gráficas

Autores/as

  • María de Luz Gasca Soto Departamento de Matemáticas, Universidad Nacional Autónoma de México, México

Palabras clave:

Computación en Paralelo, Teoríaa de Gráficas, Redes de Interconexión, Hipercubo

Resumen

El objetivo de este documento es dar un panorama general sobre cómo la Teoría de Gráficas resulta ser una poderosa herramienta para el análisis, diseño y, en general, el estudio de Redes de Interconexión. Dado que hay una gran variedad de gráficas que sirven para representar una red de interconexión, sólo se usará al Hipercubo para ilustrar el impacto de la Teoría de Gráficas en las redes de interconexión y viceversa.

Descargas

Los datos de descargas todavía no están disponibles.

Citas

B. W. Arden and K. W. Tang. Representation and routing of cayley graphs. Technical report, Dep. of Electrical Engineering, Univerity of Rochester, 1989. EL-89-02.

B. Barden, R. Libeskind-Hadas, J. Davis, and W. Williams. On the edge-disjoint spanning trees in hypercubes. Information Processing Letters, 70:13–16, 1999.

J. A. Bondy and U. S. R. Murty. Graph Theory with Applications. American Elsevier, New York, 1976.

G. Chartrand. Introductory Graph Theory. Dover Publication, 1977.

O.R Chartrand, G. & Oellermann. Applied an Algorithmic Graph Theory. International Series in Pure and Applied Mathematics. McGraw-Hill, 1993.

S.A Choudum and V. Sunitha. Augmented cubes. Networks, 40:71–84, 2002.

G. De Marco and U. Vaccaro. Broadcasting in hypercubes and star graphs with dynamic faults. Information Processing Letters, 66:321–326, 1998.

L.H. Hsu and Ch. K. Lin. Graph Theory and Interconnection Networks. Taylor and Francis Group, 2009.

J. JaJa. Introduction to parallel algorithms. Addison Wesley, 1992.

S. Lakshmivarahan and S.K. Dhall. Ring, torus and hypercube architectures/ algorithms for parallel computing. Parallel Computing, 25:1877–1906, 1999.

S. Latifi and A. El-Amaway. On the folded hypercubes. I Proc. ICCP, pages 180–187, 1989.

U. Manber. Introduction to Algorithms. A creative Approach. Addison Wesley, 1999.

Y. Saad and M.H. Schultz. Topological properties of hypercubes. IEEE Trans. on Computer, 37:867–872, 1988.

S. Wagner and M. Wild. An decomposing the hypercube qn into n isomorphic edge-disjoint trees. Discrete Mathematics, 312:1819–1822, 2012.

J. Werapun, S. Itakosum, and V. Boonjing. An efficient parallel construction of optimal independent spanning trees on hypercubes. J. Parallel Distrib. Comput., 72:1713–1724, 2012.

J.M. Xu and M.J. Ma. Survey on path and cycles embedding in some networks. Front. Math., 40:217–252, 2009.

J.S Yang, J.M Chang, S.M Tang, and Y.L. Wang. Parallel construction of optimal independent spanning trees on hypercubes. Parallel Computing, 33:73–79, 2007.

Descargas

Publicado

2024-03-26 — Actualizado el 2019-12-12

Versiones

Cómo citar

[1]
Gasca Soto, M. de L. 2019. Las Redes de Interconexión y La Teoría de Gráficas. Ciencias matemáticas. 33, 2 (dic. 2019), 145–151.

Número

Vol. 33 Núm. 2: Diciembre, 2019

Sección

Artículo Original

Licencia

Derechos de autor 2019 Ciencias Matemáticas

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.

Esta licencia permite copiar y redistribuir el material en cualquier medio o formato bajo los siguientes términos: se debe dar crédito de manera adecuada, no se puede hacer uso del material con propósitos comerciales, y si remezcla, transforma o crea a partir del material, no podrá distribuir el material modificado. Bajo la licencia mencionada, los autores mantienen los derechos de autor de su trabajo.