Carnegie Mellon University
Browse

Long paths in random Apollonian networks

journal contribution
posted on 2014-02-06, 00:00 authored by Colin Cooper, Alan FriezeAlan Frieze

We consider the length L(n) of the longest path in a randomly generated Apollonian Network (ApN) . We show that with high probability for any constant c < 2/3.

History

Publisher Statement

This is an Accepted Manuscript of an article published by Taylor & Francis Group, available online at: http://www.tandfonline.com/10.1080/15427951.2014.925524.

Date

2014-02-06

Usage metrics

    Categories

    Keywords

    Mathematical SciencesMathematical Sciences not elsewhere classified

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC