An Improved Algorithm for Cyclic Edge Connectivity of Regular Graphs.
Dingjun LouKangqi LiangPublished in: Ars Comb. (2014)
Keyphrases
- weighted graph
- undirected graph
- strongly connected
- connected components
- directed graph
- graph connectivity
- edge information
- graph matching
- minimum spanning trees
- edge detection
- graph structure
- topological information
- disjoint paths
- edge direction
- spanning tree
- series parallel
- random graphs
- graph theoretic
- graph data
- edge weights
- approximation algorithms
- structured objects
- graph representation
- adjacency graph
- brain connectivity
- graph partitioning
- level set
- social networks