The connectivity of acyclic orientation graphs.
Carla D. SavageCun-Quan ZhangPublished in: Discret. Math. (1998)
Keyphrases
- np hard
- strongly connected
- connected graphs
- database schemes
- weighted graph
- graph theoretic
- bounded treewidth
- position and orientation
- graph theory
- graph matching
- np complete
- topological features
- topological information
- graph data
- graph model
- database
- graph construction
- orientation estimation
- gabor filters
- connected components
- series parallel
- directed graph
- structured data
- random walk
- conflict free
- graph connectivity
- causal ordering