Looking for vertex number one

DOI10.1214/16-AAP1212zbMath1381.60027arXiv1408.6821MaRDI QIDQ525308

Wesley Pegden, Alan M. Frieze

Publication date: 3 May 2017

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

local searchrandom walkpreferential attachment graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Related Items (4)

Epicenter of random epidemic spanning trees on finite graphs ⋮ Finding the seed of uniform attachment trees ⋮ Giant descendant trees, matchings, and independent sets in age-biased attachment graphs ⋮ Degree centrality and root finding in growing random networks

This page was built for publication: Looking for vertex number one