Determining all pairs edge connectivity of a 4-regular graph in O(|V|).
Alex Fit-FloreaDavid W. MatulaPublished in: AICCSA (2005)
Keyphrases
- weighted graph
- strongly connected
- connected components
- undirected graph
- graph connectivity
- edge weights
- directed graph
- disjoint paths
- vertex set
- topological information
- random walk
- graph theory
- graph representation
- graph model
- graph structure
- graph theoretic
- directed acyclic graph
- edge information
- similarity scores
- adjacency matrix
- structured data
- graphical models
- image processing
- spanning tree
- link analysis
- graph matching
- graph search
- shortest path
- medical images
- bayesian networks