On the Relationship Between the Diameter and the Size of a Boundary of a Directed Graph.

Shuji Jimbo Akira Maruoka

Published in: Inf. Process. Lett. (1994)

Keyphrases

directed graph
random walk
directed acyclic graph
shortest path problem
undirected graph
strongly connected
graph structure
object boundaries
maximum flow
machine learning
reinforcement learning