The Isoperimetric Number and The Bisection Width of Generalized Cylinders

Electronic Notes in Discrete Mathematics

Volumn 11, Issue , 2002, Pages 53-62

  Azizoǧlu, M Cemil ^a   Eǧecioǧlu, Ömer ^a  

^a University of California   (United States)

Author keywords

array; bisection width; edge separator; Isoperimetric number; torus

Indexed keywords

EID: 1242329100     PISSN: 15710653     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/S1571-0653(04)00054-X     Document Type: Article

References (16)

1. Ahlswede R., and Bezrukov S.L. Edge-isoperimetric theorems for integer point arrays. Appl. Math. Letters 8 2 (1995) 75-80
2. Azizoǧlu M.C., and Eǧecioǧlu Ö. Isoperimetric number of the Cartesian product of graphs and paths. Congressus Numerantium 131 (1998) 135-143
3. Azizoǧlu M.C., and Eǧecioǧlu Ö. The isoperimetric number of d-dimensional k-ary arrays. International Journal of Foundations of Computer Science 10 3 (1999) 289-300
4. M. C. Azizoǧlu and Ö. Eǧecioǧlu. Extremal sets minimizing dimension-normalized boundary in Hamming graphs, Technical Report TRCS00-11, Computer Science Department, University of California, Santa Barbara, 2000.
5. Azizoǧlu M.C., and Eǧecioǧlu Ö. The bisection width and the isoperimetric number of arrays, Technical Report TRCS00-12 (2000), Computer Science Department, University of California, Santa Barbara
6. Bezrukov S.L. Edge isoperimetric problems on graphs. In: Lovasz L., Gyarfas A., Katona G.O.H., Recski A., and Szekely L. (Eds). Graph Theory and Combinatorial Biology Number 7 (1999), Soc. Math. Stud, Bolyai 157-197
7. Bollobäs B., and Leader I. An isoperimetric inequality on the discrete torus. SIAM J. Disc. Math 3 1 (1990) 32-37
8. Bollobás B., and Leader I. Edge-isoperimetric inequalities in the grid. Combinatorica 11 4 (1991) 299-314
9. F.R.K. Chung. Spectral Graph Theory, (AMS Regional Conference Series in Mathematics, 92, 1997).
10. Chung F.R.K., and Tetali P. Isoperimetric inequalities for Cartesian products of graphs. Combinatorics, Probability & Computing 7 2 (1998) 141-148
11. Harper L.H. Optimal assignment of numbers to vertices. J. Soc. Ind. Appl. Math 12 1 (1964) 131-135
12. I. Leader. Personal communication, April 2000
13. Leighton F.T. Introduction to Parallel Algorithms and Architectures: Arrays · Trees · Hypercubes (1992), Morgan Kaufmann Publishers, San Mateo
14. Lindsey II J.H. Assignment of numbers to vertices. Amer. Math. Monthly 7 (1964) 508-516
15. Mohar B. Isoperimetric numbers of graphs. J. of Comb. Theory Series B 47 (1989) 274-291
16. Nakano K. Linear layouts of generalized hypercubes. In: van Leeuwen J. (Ed). Graph-Theoretic Concepts in Computer Science (1993), Springer-Verlag 790 364-375