Improved bounds on the crossing number of butterfly network
2013 ◽
Vol Vol. 15 no. 2
(Graph Theory)
◽
Keyword(s):
Graph Theory International audience 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.
2012 ◽
Vol Vol. 14 no. 2
(Graph Theory)
◽
Keyword(s):
2008 ◽
Vol Vol. 10 no. 3
◽
Keyword(s):
Keyword(s):
2010 ◽
Vol DMTCS Proceedings vol. AM,...
(Proceedings)
◽
2013 ◽
Vol Vol. 15 no. 2
(Graph Theory)
◽
2013 ◽
Vol Vol. 15 no. 1
(Graph Theory)
◽
Keyword(s):