A Construction for the Hat Problem on a Directed Graph.

Rani Hod Marcin Krzywkowski

Published in: Electron. J. Comb. (2012)

Keyphrases

directed graph
random walk
maximum flow
graph structure
strongly connected
directed acyclic graph
undirected graph
shortest path problem
web graph
construction process
graph properties
directed edges