2 search results - page 1 / 1 » Bandwidth, treewidth, separators, expansion, and universalit... |
131
click to vote
EJC
2010
15 years 4 months ago
2010
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...