Short cycles in directed graphs.

Vasek Chvátal Endre Szemerédi

Published in: J. Comb. Theory, Ser. B (1983)

Keyphrases

directed graph
random walk
graph structure
maximum flow
directed acyclic graph
computational complexity
undirected graph
directed edges
database
disjoint paths
transition matrix
strongly connected
graph structures
markov chain
probabilistic model
data structure
machine learning
data sets