Rudolf Müller, Dorothea Wagner: α-Vertex separator is NP-hard even for 3-regular graphs. Computing 46(4): 343-353 (1991)