Asymptotic Traffic Flow in a Hyperbolic Network: Definition and Properties of the Core
Abstract
In this work we study the asymptotic traffic flow in Gromov's hyperbolic graphs. We prove that under certain mild hypotheses the traffic flow in a hyperbolic graph tends to pass through a finite set of highly congested nodes. These nodes are called the "core" of the graph. We provide a formal definition of the core in a very general context and we study the properties of this set for several graphs.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2010
- DOI:
- 10.48550/arXiv.1010.3304
- arXiv:
- arXiv:1010.3304
- Bibcode:
- 2010arXiv1010.3304B
- Keywords:
-
- Mathematics - Group Theory;
- Condensed Matter - Statistical Mechanics;
- Computer Science - Networking and Internet Architecture;
- Mathematics - Metric Geometry
- E-Print:
- 13 pages, 3 figures