Space-optimal, backtracking algorithms to list the minimal vertex separators of a graph Original Research Article

For a graph image in read-only memory on image vertices and image edges and a write-only output buffer, we give two algorithms using only image rewritable space. The first algorithm lists all minimal image separators of image with a polynomial delay of image. The second lists all minimal vertex separators of image with a cumulative polynomial delay of image.