Incremental Maintenance of the 5-Edge-Connectivity Classes of a Graph
- 1 January 2000
- book chapter
- Published by Springer Nature
- p. 272-285
- https://doi.org/10.1007/3-540-44985-x_25
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- Maintaining the Classes of 4-Edge-Connectivity in a Graph On-LineAlgorithmica, 1998
- A 2-level cactus model for the system of minimum and minimum+1 edge-cuts in a graph and its incremental maintenancePublished by Association for Computing Machinery (ACM) ,1995
- The connectivity carcass of a vertex subset in a graph and its incremental maintenancePublished by Association for Computing Machinery (ACM) ,1994
- Maintenance of 2- and 3-edge- connected components of graphs IDiscrete Mathematics, 1993
- Maintaining the 3-Edge-Connected Components of a Graph On-LineSIAM Journal on Computing, 1993
- The 3-edge-components and a structural description of all 3-edge-cuts in a graphPublished by Springer Nature ,1993
- A data structure for dynamic treesPublished by Association for Computing Machinery (ACM) ,1981
- Dividing a Graph into Triconnected ComponentsSIAM Journal on Computing, 1973
- Recent results on generalized Ramsey theory for graphsPublished by Springer Nature ,1972
- Multi-Terminal Network FlowsJournal of the Society for Industrial and Applied Mathematics, 1961