Improved bounds on the crossing number of butterfly network

Abstract : We draw the r-dimensional butterfly network with 1 / 44r+O(r2r) crossings which improves the previous estimate given by Cimikowski (1996). We also give a lower bound which matches the upper bound obtained in this paper.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2013, Vol. 15 no. 2 (2), pp.87--94
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00980758
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : vendredi 18 avril 2014 - 16:43:37
Dernière modification le : jeudi 7 septembre 2017 - 01:03:45
Document(s) archivé(s) le : lundi 10 avril 2017 - 15:44:15

Fichier

1807-7889-1-PB.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00980758, version 1

Collections

Citation

Paul D. Manuel, Bharati Rajan, Indra Rajasingh, P. Vasanthi Beulah. Improved bounds on the crossing number of butterfly network. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2013, Vol. 15 no. 2 (2), pp.87--94. 〈hal-00980758〉

Partager

Métriques

Consultations de la notice

708

Téléchargements de fichiers

452