TL;DR
This paper introduces Wheel Random Apollonian Graphs (WRAG), a new class of graphs derived from wheel graphs, analyzing their basic properties and suggesting directions for future research.
Contribution
It defines a novel subclass of high-dimensional random Apollonian networks called WRAG and explores their fundamental graph properties.
Findings
Derived from wheel graphs with specific construction methods
Analyzed vertices, edges, cycles, and chromaticity
Proposed future research directions
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Advanced Graph Theory Research · Graph theory and applications