On Computing a Conditional Edge-Connectivity of a Graph.
Abdol-Hossein EsfahanianS. Louis HakimiPublished in: Inf. Process. Lett. (1988)
Keyphrases
- weighted graph
- strongly connected
- connected components
- undirected graph
- graph connectivity
- directed graph
- random walk
- edge weights
- vertex set
- graph structure
- homology generators
- edge detection
- disjoint paths
- graph theory
- graph representation
- graph model
- structured data
- spanning tree
- data sets
- graph partitioning
- topological information
- shortest path
- graphical structure
- image processing
- edge information
- directed acyclic graph
- graphical representation
- edge detector
- graphical models
- social networks