Continuum cascade model of directed random graphs: traveling wave analysis

DOI10.1088/1751-8113/45/45/455002zbMath1263.05096arXiv1206.3711OpenAlexW2963309211MaRDI QIDQ4920329

Yoshiaki Itoh, P. L. Krapivskij

Publication date: 17 May 2013

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

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

zbMATH Keywords

asymptotic behaviourdirected random graphscascade treelength of longest directed path

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20)

Related Items (3)

Limiting properties of random graph models with vertex and edge weights ⋮ Convergence of directed random graphs to the Poisson-weighted infinite tree ⋮ Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph

This page was built for publication: Continuum cascade model of directed random graphs: traveling wave analysis