Chasing a Fast Robber on Planar Graphs and Random Graphs.

Noga Alon Abbas Mehrabian

Published in: J. Graph Theory (2015)

Keyphrases

random graphs
planar graphs
undirected graph
graph theoretic
phase transition
connected components
directed graph
directed acyclic graph
complex networks
small world
spanning tree
approximation algorithms
minimum weight
minimum cost
approximate inference
graph theory
power law
parameter estimation