Bandwidth Parameterized by Cluster Vertex Deletion Number

Tatsuya Gima, Eun Jung Kim, Noleen Köhler +2

Given a graph $G$ and an integer $b$, Bandwidth asks whether there exists a bijection $\pi$ from $V(G)$ to $\{1,\dots ,|V(G)|\}$ such that $\max_{\{u, v \} \in E(G)} | π(u) - π(v)…