Maintaining the Classes of 4-Edge-Connectivity in a Graph On-Line.
Yefim DinitzJeffery R. WestbrookPublished in: Algorithmica (1998)
Keyphrases
- weighted graph
- strongly connected
- connected components
- undirected graph
- graph connectivity
- disjoint paths
- graph representation
- edge weights
- graph structure
- random walk
- directed graph
- vertex set
- structured data
- equivalence classes
- graph theory
- graph model
- binary images
- graph theoretic
- stable set
- clustering algorithm
- edge information
- bipartite graph
- graph matching
- spanning tree
- graph mining
- minimum spanning tree
- data objects
- topological information
- class labels
- shortest path
- training set
- similarity measure
- bounded degree
- social networks