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

Rudolf Müller, Dorothea Wagner (1991)

Details and statistics

DOI: 10.1007/BF02257778

access: closed

type: Journal Article

metadata version: 2020-08-06

a service of  Schloss Dagstuhl - Leibniz Center for Informatics