𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Isoperimetric Number and The Bisection Width of Generalized Cylinders

✍ Scribed by M.Cemil Azizoğlu; Ömer Eğecioğlu

Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
436 KB
Volume
11
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The bisection width and the isoperimetri
The bisection width and the isoperimetric number of arrays
✍ M Cemil Azizoğlu; Ömer Eğecioğlu 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 229 KB

We prove that the bisection width, bw(A d ), of a d-dimensional array i=e Ki where e is the largest index for which ke is even (if it exists, e = 1 otherwise) and Ki = ki-1ki-2 • • • k1. We also show that the edge-isoperimetric number i(A d ) is given by i(A d ) = 1= k d =2 . Furthermore, a bisecti

On the bisection width of the transposit
On the bisection width of the transposition network
✍ Kalpakis, Konstantinos; Yesha, Yaacov 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 103 KB 👁 3 views

The transposition network T n of order n! is the Cayley graph of the symmetric group S n with generators the set of all transpositions in S n . Finding the bisection width of the transposition network is an open question posed by F. T. Leighton. We resolve this question for n even, by showing that t

Finding the limbs and cusps of generaliz
Finding the limbs and cusps of generalized cylinders
✍ Jean Ponce; David Chelberg 📂 Article 📅 1988 🏛 Springer US 🌐 English ⚖ 794 KB

This paper addresses the problem of finding analytically the limbs and cusps of generalized cylinders. Orthographic projections of generalized cylinders whose axis is straight and whose axis is an arbitrary 3D curve are considered in turn. In both cases, the general equations of the limbs and cusps