On the number of edges in the transitive closure of a graph.

William F. McColl K. Noshita

Published in: Discret. Appl. Math. (1986)

Keyphrases

transitive closure
directed acyclic graph
directed graph
undirected graph
expressive power
weighted graph
database systems
random walk
spanning tree
data structure
high dimensional
query language
co occurrence
constraint databases