Carnegie Mellon University
Browse

File(s) stored somewhere else

Please note: Linked content is NOT stored on Carnegie Mellon University and we can't guarantee its availability, quality, security or accept any liability.

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

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC