Bandwidth, expansion, treewidth, separators, and universality for bounded degree graphs

Julia Böttcher, Klaas P. Pruessmann, Anusch Taraz +1

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…