Graph Orientations with Edge-connection and Parity Constraints.
András FrankZoltán KirályPublished in: Comb. (2002)
Keyphrases
- weighted graph
- undirected graph
- constraint satisfaction
- edge weights
- edge information
- graph structure
- structured data
- strongly connected
- planar graphs
- graph representation
- error correction
- graph theory
- directed acyclic graph
- spanning tree
- edge detector
- directed graph
- connected components
- random walk
- vertex set
- disjoint paths
- bipartite graph
- global constraints
- graph partitioning
- minimum spanning tree
- point correspondences