Improved bounds on the crossing number of butterfly network - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2013

Improved bounds on the crossing number of butterfly network

Résumé

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.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
1807-7889-1-PB.pdf (228.31 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Service Ist Inria Sophia Antipolis-Méditerranée / I3s  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00980758

Soumis le : vendredi 18 avril 2014-16:43:37

Dernière modification le : jeudi 15 juin 2023-15:00:16

Archivage à long terme le : lundi 10 avril 2017-15:44:15

Télécharger pour visualiser

Dates et versions

hal-00980758 , version 1 (18-04-2014)

Identifiants

Citer

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, 2013, Vol. 15 no. 2 (2), pp.87--94. ⟨10.46298/dmtcs.611⟩. ⟨hal-00980758⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
124 Consultations
1056 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More