An improved linear edge bound for graph linkages.
Robin ThomasPaul WollanPublished in: Eur. J. Comb. (2005)
Keyphrases
- weighted graph
- edge weights
- undirected graph
- directed graph
- graph partitioning
- upper bound
- graph theory
- worst case
- edge detection
- directed acyclic graph
- disjoint paths
- graph representation
- random walk
- strongly connected
- graph theoretic
- optimal solution
- neural network
- adjacency graph
- series parallel
- dependency graph
- minimum spanning tree
- image processing
- approximation algorithms
- lower bound
- spanning tree
- edge information
- linear model
- structured data
- connected components