Arc-disjoint paths and trees in 2-regular digraphs.

Jørgen Bang-Jensen Sven Simonsen

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

Keyphrases

disjoint paths
directed graph
undirected graph
approximation algorithms
decision trees
random walk
graph structure
directed acyclic graph
tree structures
data sets
social networks
leaf nodes
equivalence classes
phylogenetic trees