Long Paths in Random Apollonian Networks

DOI10.1080/15427951.2014.925524MaRDI QIDQ4985790zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Colin Cooper, Alan Frieze

Publication date 26 April 2021

Published in Internet Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

randomly generated Apollonian network

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38) Random graphs (graph-theoretic aspects) (05C80) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Abstract: We consider the length $L(n)$ of the longest path in a randomly generated Apollonian Network (ApN) ${calA}_n$. We show that w.h.p. $L(n)leqn{e}^{-lo{g}^{c}n}$ for any constant $c<2/3$.

Recommendations

• On longest paths and diameter in random Apollonian networks
• On certain properties of random Apollonian networks
• Distances in random Apollonian network structures
• Some properties of random Apollonian networks
• Long paths and connectivity in 1-independent random graphs
• Longest paths in random Apollonian networks and largest r-ary subtrees of random d-ary recursive trees
• Longest paths in random hypergraphs
• Long paths in heterogeneous random subgraphs of graphs with large minimum degree
• scientific article; zbMATH DE number 4043893
• Length of optimal path in random networks with strong disorder

Cites work

• Long cycles in 3-connected graphs
• Longest paths in random Apollonian networks and largest r-ary subtrees of random d-ary recursive trees
• On certain properties of random Apollonian networks
• On longest paths and diameter in random Apollonian networks
• The height of random k‐trees and related branching processes

Cited in

(3)

• Longest paths in random Apollonian networks and largest r-ary subtrees of random d-ary recursive trees
• scientific article; zbMATH DE number 3915300 (Why is no real title available?)
• On longest paths and diameter in random Apollonian networks

This page was built for publication: Long Paths in Random Apollonian Networks

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