Articulation points of a graph

Description

Articuation points or cut vertices are vertices whose removal increases the number of connected components in a graph.

Usage

articulation.points(graph)

Arguments

Details

Articuation points or cut vertices are vertices whose removal increases the number of connected components in a graph. If the original graph was connected, then the removal of a single articulation point makes it undirected. If a graph contains no articulation points, then its vertex connectivity is at least two.

Value

A numeric vector giving the vertex ids of the articulation points of the input graph.

Author(s)

Gabor Csardi csardi.gabor@gmail.com

See Also

biconnected.components, clusters, is.connected, vertex.connectivity

Examples

g <- graph.disjoint.union( graph.full(5), graph.full(5) )
clu <- clusters(g)$membership
g <- add.edges(g, c(match(1, clu), match(2, clu)) )
articulation.points(g)