α-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]

Abstract

Abstract is missing.