Keyword : minimum degree

On 2-Approximation to the Vertex-Connectivity in Graphs
Hiroshi NAGAMOCHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/01/01
Vol. E88-D  No. 1  pp. 12-16
Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
graph algorithm,  approximation algorithm,  vertex-connectivity,  MA orderings,  minimum degree, 
  Summary |  Full Text:PDF