On the cycle polytope of a directed graph.

Egon Balas Maarten Oosten

Published in: Networks (2000)

Keyphrases

directed graph
random walk
directed acyclic graph
maximum flow
strongly connected
graph structure
undirected graph
shortest path problem
dynamic programming
graph structures