scientific article; zbMATH DE number 910886

zbMATH Open0847.05067MaRDI QIDQ4886060FDOQ4886060

Authors: Alek Vainshtein, Yefim Dinitz 

Publication date: 23 September 1996

Title of this publication is not available (Why is that?)

Recommendations

• The General Structure of Edge-Connectivity of a Vertex Subset in a Graph and its Incremental Maintenance. Odd Case
• Maintaining the 3-Edge-Connected Components of a Graph On-Line
• The connectivity carcass of a vertex subset in a graph and its incremental maintenance
• Maintenance of 2- and 3-edge-connected components of graphs. I
• scientific article; zbMATH DE number 1617266

zbMATH Keywords

complexityedge-connectivitycell structureincremental maintenanceconnectivity carcasslocally orientable graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Cited In (2)

• The General Structure of Edge-Connectivity of a Vertex Subset in a Graph and its Incremental Maintenance. Odd Case
• The connectivity carcass of a vertex subset in a graph and its incremental maintenance

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4886060)