Tri-connectivity augmentation in trees

DOI10.1016/J.ENDM.2016.05.006zbMath1347.05109arXiv1601.00506OpenAlexW2963398836MaRDI QIDQ327625

N. Sadagopan, V. Manogna, Samiappan Dhanalakshmi

Publication date: 19 October 2016

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

zbMATH Keywords

vertex separatorconnectivity augmentationtri-connectivity

Mathematics Subject Classification ID

Trees (05C05) Connectivity (05C40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A UNIFIED FRAMEWORK FOR BI(TRI)CONNECTIVITY AND CHORDAL AUGMENTATION
• Augmenting undirected node-connectivity by one
• Finding a Smallest Augmentation to Biconnect a Graph
• Augmentation Problems
• Simpler Sequential and Parallel Biconnectivity Augmentation in Trees

This page was built for publication: Tri-connectivity augmentation in trees