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!