Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus.
Viresh PatelPublished in: SIAM J. Comput. (2013)
Keyphrases
- weighted graph
- graph connectivity
- undirected graph
- strongly connected
- edge detection
- edge information
- graph theoretic
- graph matching
- minimum spanning trees
- bipartite graph
- bounded treewidth
- edge detector
- graph construction
- connected components
- directed graph
- neural network
- graph structures
- subgraph isomorphism
- quantitative measures
- graph structure
- topological information
- shortest path
- graph theory
- image processing