Rooted separation of a graph

ID: rooted-separation-of-a-graph

For a specified set of vertices, a rooted separation is a pair with , , and no edges between and . Its order is . It avoids a branch set when . A graph with vertex connectivity at least has no rooted separation of order below avoiding a nonempty branch set: both sides of such a separation would be nonempty after deleting its separator.

New to topics? Read the docs here!