Sciweavers

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