𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Bisections of graphs

✍ Scribed by Lee, Choongbum; Loh, Po-Shen; Sudakov, Benny


Book ID
121245631
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
458 KB
Volume
103
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On judicious bisections of graphs
✍ Xu, Baogang; Yu, Xingxing πŸ“‚ Article πŸ“… 2014 πŸ› Elsevier Science 🌐 English βš– 536 KB
Bisecting sparse random graphs
✍ Malwina J. Luczak; Colin McDiarmid πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 94 KB πŸ‘ 1 views
Bisection width of transposition graphs
✍ Ladislav Stacho; Imrich Vrt'o πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 894 KB

We prove lower and upper bounds on bisection width of transposition graphs. This class of graphs contains several frequently studied interconnection networks including star graphs and hypercubes. In particular, we prove that the bisection width of the complete transposition graph is of order O(n.n!)

The bisection width of grid graphs
✍ C. H. Papadimitriou, M. Sideri πŸ“‚ Article πŸ“… 1996 πŸ› Springer 🌐 English βš– 752 KB