Wheel Random Apollonian Graphs

2010/11/20 by Giacomelli, Piero
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences

paper · doi:10.48550/arxiv.1011.5264

Abstract

In this paper a subset of High-Dimensional Random Apollonian networks, that we called Wheel Random Apollonian Graphs (WRAG), is considered. We show how to generate a Wheel Random Apollonian Graph from a wheel graph. We analyse some basic graph properties like vertices and edges cardinality, some question concerning cycles and the chromaticity in such type of graphs, we suggest further work on this type of graphs.

Related

• Toughness and Hamiltonicity in Random Apollonian Networks
• Parallel Random Apollonian Networks
• On the Longest Paths and the Diameter in Random Apollonian Networks
• The Degree Sequence of Random Apollonian Networks
• Characterizing several properties of high-dimensional random Apollonian networks