Sciweavers

2 search results - page 1 / 1
» Bandwidth, expansion, treewidth, separators and universality...
Sort
View
88
Voted
EJC
2010
14 years 10 months ago
Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs
We establish relations between the bandwidth and the treewidth of bounded degree graphs G, and relate these parameters to the size of a separator of G as well as the size of an exp...
Julia Böttcher, Klaas P. Pruessmann, Anusch T...
ENDM
2008
88views more  ENDM 2008»
14 years 10 months ago
Bandwidth, treewidth, separators, expansion, and universality
Julia Böttcher, Klaas P. Pruessmann, Anusch T...