Disjoint Cycles in Directed Graphs on the Torus and the Klein Bottle.

Guoli Ding Alexander Schrijver Paul D. Seymour

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

Keyphrases

directed graph
random walk
high density
directed acyclic graph
massively parallel
pairwise
graph structure
web graph
maximum flow
artificial intelligence
real time
information systems
strongly connected
disjoint paths