Forbidden Subgraphs of Graphs with Low Bandwidth

Maria Chudnovsky, Daniel Lokshtanov, Eran Nevo

A layout of a graph G is an injective function $f:V(G)\to Z$, and the bandwidth of a layout f is $bw(G,f)=ma{x}_{uv\in E(G)}|f(u)-f(v)|$. The bandwidth bw(G) of G is…