Toughness and Hamiltonicity in Random Apollonian Networks

Lilian Markenzon, Christina F. E. M. Waga

In this paper we study the toughness of Random Apollonian Networks (RANs), a random graph model which generates planar graphs with power-law properties. We consider their important…