Enumeration of Acyclic Walks in a Graph.
Darko BabicAnte GraovacPublished in: Discret. Appl. Math. (1993)
Keyphrases
- graph structure
- graph representation
- search space
- graph model
- connected graphs
- np hard
- database schemes
- graph search
- bounded treewidth
- bipartite graph
- graph theory
- directed acyclic graph
- graph based algorithm
- graphical representation
- weighted graph
- directed graph
- np complete
- database
- graph databases
- spanning tree
- web graph
- link analysis
- random graphs
- query language
- special case
- data sets