The rank-width of Directed Graphs

Mamadou Moustapha Kanté

Published in: CoRR (2007)

Keyphrases

directed graph
random walk
graph structure
undirected graph
maximum flow
directed acyclic graph
disjoint paths
strongly connected
special case
state space
rank aggregation
graph structures