Sciweavers

2 search results - page 1 / 1
» Bandwidth, treewidth, separators, expansion, and universalit...
Sort
View
EJC
2010
13 years 4 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»
13 years 4 months ago
Bandwidth, treewidth, separators, expansion, and universality
Julia Böttcher, Klaas P. Pruessmann, Anusch T...