α-Vertex separator is NP-hard even for 3-regular graphs

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

Authors

Rudolf Müller

This author has not been identified. Look up 'Rudolf Müller' in Google

Dorothea Wagner

This author has not been identified. Look up 'Dorothea Wagner' in Google