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, page505512