Abstract:The family of planar graphs is a particularly important family and models many real-world networks. In this paper, we propose a principled framework based on the widely-known Apollonian packing process to generate new planar network, i.e., Type-II Apollonian network $\mathcal{A}_{t}$. The manipulation is different from that of the typical Apollonian network, and is proceeded in terms of the iterative addition of triangle instead of vertex. As a consequence, network $\mathcal{A}_{t}$ turns out to be hamiltonian and eulerian, however, the typical Apollonian network is not. Then, we in-depth study some fundamental structural properties on network $\mathcal{A}_{t}$, and verify that network $\mathcal{A}_{t}$ is sparse like most real-world networks, has scale-free feature and small-world property, and exhibits disassortative mixing structure. Next, we design an effective algorithm for solving the problem of how to enumerate spanning trees on network $\mathcal{A}_{t}$, and derive the asymptotic solution of the spanning tree entropy, which suggests that Type-II Apollonian network is more reliable to a random removal of edges than the typical Apollonian network. Additionally, we study trapping problem on network $\mathcal{A}_{t}$, and use average trapping time as metric to show that Type-II Apollonian network $\mathcal{A}_{t}$ has better structure for fast information diffusion than the typical Apollonian network.

General model for Apollonian networks

High Dimensional Apollonian Networks

High Dimensional Random Apollonian Networks

Evolving Apollonian Networks With Small-World Scale-Free Topologies

Type-II Apollonian Model

Type-II Apollonian network: More robust and more efficient Apollonian network

Deterministic Scale-Free Small-World Networks of Arbitrary Order

Deterministic Small-World Network Extended from Triangles.

Correlations in random Apollonian network

A pinwheel-shaped deterministic small-world network

Random Apollonian networks with tailored clustering coefficient

General Random Pseudofractal Networks

The Number of Spanning Trees in Apollonian Networks

A NOVEL SMALL-WORLD NETWORK MODEL: KEEPING CONNECTIVITY WITHOUT ADDING EDGES

A deterministic small-world network created by edge iterations

A network model of social contacts with small-world and scale-free features, tunable connectivity, and geographic restrictions

Vertex Labeling And Routing In Expanded Apollonian Networks

Maximum matchings and minimum dominating sets in Apollonian networks and extended Tower of Hanoi graphs.

Prime numbers -- your gems

Deterministic Scale-Free Networks Created in a Recursive Manner