Non-hyperbolicity in random regular graphs and their traffic characteristics

DOI10.2478/s11533-013-0268-yzbMath1277.05153OpenAlexW2048808609MaRDI QIDQ386407

Gabriel H. Tucci

Publication date: 9 December 2013

Published in: Central European Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/s11533-013-0268-y

zbMATH Keywords

hyperbolic spacestraffic flowrandom regular graph

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Structural characterization of families of graphs (05C75) Hyperbolic groups and nonpositively curved groups (20F67)

Related Items

Non-Hyperbolicity of Random Graphs with Given Expected Degrees ⋮ Traffic Congestion in Expanders and (p,δ)–Hyperbolic Spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Lack of Gromov-hyperbolicity in small-world networks
• Expanders are not hyperbolic
• The diameter of random regular graphs
• Geodesics and almost geodesic cycles in random regular graphs