×

Vertex labeling and routing in expanded Apollonian networks. (English) Zbl 1152.90359

Summary: 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 nodes that allows one to determine the shortest path routing between any two nodes of the network based only on the labels.

MSC:

90B10 Deterministic network models in operations research
PDFBibTeX XMLCite
Full Text: DOI arXiv