On Critical Edges in Minimal Imperfect Graphs.
András SeböPublished in: J. Comb. Theory, Ser. B (1996)
Keyphrases
- directed graph
- weighted graph
- undirected graph
- spanning tree
- real world graphs
- massive graphs
- graph theory
- graph matching
- graph mining
- connected components
- vertex set
- graph structure
- community detection
- edge weights
- subgraph isomorphism
- random walk
- graph theoretic
- small world
- series parallel
- labeled graphs
- bayesian networks
- data sets