A Linear Time Algorithm for Bi-Connectivity Augmentation of Graphs with Upper Bounds on Vertex-Degree Increase

Takanori Fukuoka, Toshiya Mashima, Satoshi Taoka, Toshimasa Watanabe. A Linear Time Algorithm for Bi-Connectivity Augmentation of Graphs with Upper Bounds on Vertex-Degree Increase. IEICE Transactions, 88-A(4):954-963, 2005. [doi]

Abstract

Abstract is missing.