PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
cut-vertex (Definition)

A cut-vertex of a graph is a vertex whose deletion increases the number of components of the graph. The edge analogue of a cut-vertex is a bridge.



"cut-vertex" is owned by yark. [ full author list (2) | owner history (1) ]
(view preamble)

View style:

See Also: bridge, connected graph, block

Other names:  cutvertex, cut vertex
Keywords:  component
Log in to rate this entry.
(view current ratings)

Cross-references: bridge, edge, components, number, vertex, graph
There are 4 references to this entry.

This is version 3 of cut-vertex, born on 2002-03-07, modified 2007-06-30.
Object id is 2767, canonical name is Cutvertex.
Accessed 3167 times total.

Classification:
AMS MSC05C40 (Combinatorics :: Graph theory :: Connectivity)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)