info prev up next book cdrom email home

Articulation Vertex

A Vertex whose removal will disconnect a Graph, also called a Cut-Vertex.

See also Bridge (Graph)


References

Chartrand, G. ``Cut-Vertices and Bridges.'' §2.4 in Introductory Graph Theory. New York: Dover, pp. 45-49, 1985.




© 1996-9 Eric W. Weisstein
1999-05-25