Vertex-Pursuit in Random Directed Acyclic Graphs

DOI10.1137/120866932zbMath1272.05178arXiv1308.3380OpenAlexW2058937827MaRDI QIDQ2848534

Dieter Mitsche, Anthony Bonato, Paweł Prałat

Publication date: 26 September 2013

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1308.3380

zbMATH Keywords

regular graphsdirected acyclic graphsvertex-pursuit gamespower law graphsSeepage

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Applications of graph theory to circuits and networks (94C15) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (1)

A survey on the relationship between the game of cops and robbers and other game representations

This page was built for publication: Vertex-Pursuit in Random Directed Acyclic Graphs