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.
Domains
Discrete Mathematics [cs.DM]
Origin : Files produced by the author(s)
Loading...