Super Edge-Connectivity of Dense Digraphs and Graphs.
Terunao SoneokaPublished in: Discret. Appl. Math. (1992)
Keyphrases
- undirected graph
- directed graph
- strongly connected
- connected components
- weighted graph
- densely connected
- disjoint paths
- directed acyclic graph
- graph structure
- spanning tree
- graph mining
- edge weights
- vertex set
- topological information
- minimum spanning trees
- edge detection
- graph model
- graph connectivity
- quasi cliques
- shortest path
- complex networks
- edge information
- series parallel
- random graphs
- bipartite graph
- graph theory
- graph theoretic
- graph representation
- graph structures
- approximation algorithms
- graph matching
- edge detector
- social networks
- minimum cost
- random walk
- image sequences
- image processing