论文信息 - The bisection width and the isoperimetric number of arrays - 字舞流文

The bisection width and the isoperimetric number of arrays

We prove that the bisection width, bw(A^d), of a d-dimensional array A^d=P"k"""1xP"k"""2x...xP"k"""d where k"1=

M. Cemil Azizoglu | Ömer Eeciolu

[1] Bojan Mohar,et al. Isoperimetric numbers of graphs , 1989, J. Comb. Theory, Ser. B.

[2] Ömer Egecioglu,et al. The Isoperimetric Number and The Bisection Width of Generalized Cylinders , 2002, Electron. Notes Discret. Math..

[4] Ömer Eugeciouglu,et al. Extremal Sets Minimizing Dimension-Normalized Boundary in Hamming Graphs , 2004, SIAM J. Discret. Math..

[5] F. Leighton,et al. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes , 1991 .

[6] Koji Nakano. Linear Layouts of Generalized Hypercubes , 1993, WG.