The cover time of the preferential attachment graph

DOI10.1016/J.JCTB.2006.05.007MaRDI QIDQ864904zbMATH OpenOpenAlexWikidataFDO

Authors Colin Cooper, Alan Frieze

Publication date 13 February 2007

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2006.05.007

zbMATH Keywords

cover timepreferential attachment graph

Mathematics Subject Classification ID

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

Recommendations

• The cover time of two classes of random graphs
• On the Cover Time for Random Walks on Random Graphs
• On the cover time of random walks on graphs
• Cover time of a random graph with given degree sequence
• The cover time of sparse random graphs

Cites work

• scientific article; zbMATH DE number 45266 (Why is no real title available?)
• scientific article; zbMATH DE number 2079333 (Why is no real title available?)
• A tight lower bound on the cover time for random walks on graphs
• A tight upper bound on the cover time for random walks on graphs
• Emergence of Scaling in Random Networks
• On certain connectivity properties of the internet topology
• On the Cover Time for Random Walks on Random Graphs
• The Cover Time of Random Regular Graphs
• The degree sequence of a scale-free random graph process
• The diameter of a scale-free random graph

Cited in

(21)

• On the cover time of dense graphs
• Giant descendant trees, matchings, and independent sets in age-biased attachment graphs
• Stationary distribution and cover time of random walks on random digraphs
• Unexpected advantages of exploitation for target searches in complex networks
• Rumor spreading in social networks
• Out-of-equilibrium random walks
• Random walks and diffusion on networks
• Random walk on sparse random digraphs
• Random walk attachment graphs
• Random walks with look-ahead in scale-free random graphs
• Cover and hitting times of hyperbolic random graphs
• Multiple random walks on graphs: mixing few to cover many
• A fast algorithm to find all high-degree vertices in graphs with a power-law degree sequence
• The Cover Time of a Random Walk in Affiliation Networks
• The cover time of random geometric graphs
• Large deviations for the degree structure in preferential attachment schemes
• Analytical results for the distribution of cover times of random walks on random regular graphs
• Rumors spread slowly in a small-world spatial network
• The concentration of the maximum degree in the duplication-divergence models
• Cover time of a random graph with a degree sequence. II: Allowing vertices of degree two.
• A probabilistic proof of Cooper \& Frieze's ``First Visit Time Lemma

This page was built for publication: The cover time of the preferential attachment graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q864904)