The even-path problem for graphs and digraphs.

Andrea S. LaPaugh Christos H. Papadimitriou

Published in: Networks (1984)

Keyphrases

directed graph
undirected graph
shortest path
graph matching
graph theoretic
strongly connected
equivalence classes
image segmentation
random walk
graph theory
data mining
complex networks
minimum cost
spanning tree
random graphs
graph isomorphism