Simpler Sequential and Parallel Biconnectivity Augmentation in Trees

DOI10.1142/S0129626415500103zbMath1376.68111arXiv1307.1772OpenAlexW2205664055MaRDI QIDQ4598909

N. Sadagopan, Surabhi Jain

Publication date: 15 December 2017

Published in: Parallel Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1307.1772

zbMATH Keywords

vertex connectivitybiconnectivity augmentationparallel connectivity augmentation

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27) Parallel algorithms in computer science (68W10) Graph algorithms (graph-theoretic aspects) (05C85) Connectivity (05C40)

Related Items (1)

Tri-connectivity augmentation in trees

This page was built for publication: Simpler Sequential and Parallel Biconnectivity Augmentation in Trees