Hamilton Cycles in Random Lifts of Directed Graphs.

Prasad Chebolu Alan M. Frieze

Published in: SIAM J. Discret. Math. (2008)

Keyphrases

directed graph
random walk
maximum flow
directed acyclic graph
undirected graph
uniformly distributed
machine learning
search engine
directed edges