dorsal/arxiv
View SchemaVertex labeling and routing in expanded Apollonian networks
| Authors | Zhongzhi Zhang, Francesc Comellas, Guillaume Fertin, André Raspaud, Lili Rong, Shuigeng Zhou |
|---|---|
| Categories | |
| ArXiv ID | physics/0610281 |
| URL | https://arxiv.org/abs/physics/0610281 |
| DOI | 10.1088/1751-8113/41/3/035004 |
| Journal | J. Phys. A: Math. Theor. 41 (2008) 035004 |
Abstract
We present a family of networks, expanded deterministic Apollonian networks, which are a generalization of the Apollonian networks and are simultaneously scale-free, small-world, and highly clustered. We introduce a labeling of their vertices that allows to determine a shortest path routing between any two vertices of the network based only on the labels.
{
"annotation_id": "dc86b452-7daa-47f2-8391-77ca8b3ad7a3",
"date_created": "2026-03-02T18:01:14.156000Z",
"date_modified": "2026-03-02T18:01:14.156000Z",
"file_hash": "21baa872c3ad398025ae563aa038f20b4e39544054923687aaf86516c4b9122e",
"private": false,
"record": {
"abstract": "We present a family of networks, expanded deterministic Apollonian networks,\nwhich are a generalization of the Apollonian networks and are simultaneously\nscale-free, small-world, and highly clustered. We introduce a labeling of their\nvertices that allows to determine a shortest path routing between any two\nvertices of the network based only on the labels.",
"arxiv_id": "physics/0610281",
"authors": [
"Zhongzhi Zhang",
"Francesc Comellas",
"Guillaume Fertin",
"Andr\u00e9 Raspaud",
"Lili Rong",
"Shuigeng Zhou"
],
"categories": [
"physics.soc-ph"
],
"doi": "10.1088/1751-8113/41/3/035004",
"journal_ref": "J. Phys. A: Math. Theor. 41 (2008) 035004",
"title": "Vertex labeling and routing in expanded Apollonian networks",
"url": "https://arxiv.org/abs/physics/0610281"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "d4d1fafb-0a90-46d9-a423-973a822c5dbd",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}