2000 character limit reached
Wheel Random Apollonian Graphs (1011.5264v1)
Published 20 Nov 2010 in cs.DM, cond-mat.dis-nn, and math.CO
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.