A NOTE ON THE DIMENSIONALITY OF MODIFIED KNÖDEL GRAPHS - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue International Journal on Fundations of Computer Science Année : 1997

A NOTE ON THE DIMENSIONALITY OF MODIFIED KNÖDEL GRAPHS

Résumé

We show that the edges of the modi ed Kn odel graph can be grouped into dimensions which are similar to the dimensions of hypercubes. In particular, routing, broadcasting and gossiping, can be done easily in modi ed Kn odel graphs using these dimensions.
Fichier principal
Vignette du fichier
113-BHLP97-Knodel.pdf (160.94 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03762653 , version 1 (28-08-2022)

Identifiants

  • HAL Id : hal-03762653 , version 1

Citer

Jean-Claude Bermond, Hovhannes Harutyunyan, Arthur L. Liestman, Stéphane Perennes. A NOTE ON THE DIMENSIONALITY OF MODIFIED KNÖDEL GRAPHS. International Journal on Fundations of Computer Science, 1997, 8, pp.109-116. ⟨hal-03762653⟩
12 Consultations
19 Téléchargements

Partager

Gmail Facebook X LinkedIn More