Edge separators for graphs excluding a minor.
Gwenaël JoretWilliam LochetMichal T. SewerynPublished in: CoRR (2022)
Keyphrases
- weighted graph
- undirected graph
- minimum spanning trees
- graph theoretic
- edge information
- labeled graphs
- graph theory
- graph matching
- directed graph
- edge detection
- graph structure
- graph mining
- disjoint paths
- graph representation
- edge weights
- multiple scales
- graph clustering
- structured objects
- dynamic graph
- case study
- graph databases
- directed acyclic graph
- shortest path