Paths and circuits in partially directed graphs.

David W. Barnette Shelley Gillett

Published in: Discret. Math. (1999)

Keyphrases

directed graph
disjoint paths
random walk
maximum flow
graph structure
directed acyclic graph
undirected graph
high speed
shortest path
vlsi circuits
strongly connected
analog circuits
high level synthesis
dynamic programming
logic synthesis
digital circuits
graph structures
circuit design
optimal path
web graph