Improved bounds on the crossing number of butterfly network - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 2013

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.
Fichier principal
Vignette du fichier
1807-7889-1-PB.pdf (228.31 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩

Collections

TDS-MACS
122 View
955 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More