Monien, Burkhard: The bandwidth-minimization problem for caterpillars with hair length 3 is NP-complete. In: SIAM journal on algebraic and discrete methods. Vol.7.1986 Issue 4. 2009, page 505-512