Keyword : vertex-connectivity of a specified set of vertices

Bi-Connectivity Augmentation for Specified Vertices of a Graph with Upper Bounds on Vertex-Degree Increase
Toshiya MASHIMA Takanori FUKUOKA Satoshi TAOKA Toshimasa WATANABE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/02/01
Vol. E89-D  No. 2 ; pp. 751-762
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Graph Algorithm
graphsvertex-connectivity of a specified set of verticesaugmentation problemsdegree constraintslinear time algorithms
 Summary | Full Text:PDF(622.1KB)