The bandwidth minimization problem for caterpillars with hair length 3 is NP-complete (1986)

by B Monien
Venue:SIAM Journal on Algebraic and Discrete Methods