Optimal orientations of annular networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Interconnection Networks Année : 2000

Optimal orientations of annular networks

Résumé

Annular Network AN (c, s) is a graph representing a c × s grid in polar coordinates. We give bounds for the diameter of orientations of AN (c, s) and provide orientations which show that bounds are tight in most cases.
Fichier principal
Vignette du fichier
128-BBM+00-annularnetworks.pdf (324.16 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03764808 , version 1 (30-08-2022)

Identifiants

Citer

Jean-Claude Bermond, Johny Bond, Carole Martin, Aleksandar Pekeč, Fred Roberts. Optimal orientations of annular networks. Journal of Interconnection Networks, 2000, 01, pp.21-46. ⟨10.1142/S0219265900000032⟩. ⟨hal-03764808⟩
8 Consultations
12 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More