is_separator

0th

Percentile

Vertex separators

Check whether a given set of vertices is a vertex separator.

Usage
is_separator(graph, candidate)
Arguments
graph

The input graph. It may be directed, but edge directions are ignored.

candidate

A numeric vector giving the vertex ids of the candidate separator.

Details

is_separator decides whether the supplied vertex set is a vertex separator. A vertex set is a vertex separator if its removal results a disconnected graph.

In the special case of a fully connected graph with \(n\) vertices, each set of \(n-1\) vertices is considered to be a vertex separator.

Value

A logical scalar, whether the supplied vertex set is a (minimal) vertex separator or not.

See Also

is_min_separator, min_separators lists all vertex separator of minimum size.

Aliases
  • is_separator
  • is.separator
Documentation reproduced from package igraph, version 1.2.2, License: GPL (>= 2)

Community examples

Looks like there are no examples yet.