Vertex-Pursuit in Random Directed Acyclic Graphs
From MaRDI portal
Publication:2848534
DOI10.1137/120866932zbMath1272.05178arXiv1308.3380MaRDI 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
05C80: Random graphs (graph-theoretic aspects)
94C15: Applications of graph theory to circuits and networks
05C57: Games on graphs (graph-theoretic aspects)