Maintaining the Classes of 4-Edge-Connectivity in a Graph On-Line

• 1 March 1998
• journal article
• Published by Springer Nature in Algorithmica
• Vol. 20  (3) , 242-276
• https://doi.org/10.1007/pl00009195

Abstract

Keywords

• KEY WORDS. DYNAMIC ALGORITHM
• DYNAMIC DATA STRUCTURE
• GRAPH ALGORITHM
• EDGE-CONNECTIVITY
• CONNECTIVITY CLASS
• COMPONENT
• ANALYSIS OF ALGORITHMS.