Lack of Gromov-hyperbolicity in colored random networks

MaRDI QIDQ3173678zbMATHFDO

Authors Yilun Shang

Publication date 10 October 2011

zbMATH Keywords

random graphcomplex networkhyperbolicity

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12)

Recommendations

• Non-hyperbolicity of random graphs with given expected degrees
• Lack of Gromov-hyperbolicity in small-world networks
• Lack of hyperbolicity in asymptotic Erdős-Renyi sparse random graphs
• On the hyperbolicity of random graphs

Cited in

(17)

• A note on isoperimetric inequalities of Gromov hyperbolic manifolds and graphs
• Parabolicity on graphs
• On the hyperbolicity constant of circular-arc graphs
• On computing the Gromov hyperbolicity
• Cheeger isoperimetric constant of Gromov hyperbolic manifolds and graphs
• Hyperbolicity on graph operators
• Gromov hyperbolicity in the Cartesian sum of graphs
• On a classical theorem on the diameter and minimum degree of a graph
• The hyperbolicity constant of infinite circulant graphs
• Geometric and topological properties of the complementary prism networks
• Lack of Gromov-hyperbolicity in small-world networks
• Gromov hyperbolicity of Johnson and Kneser graphs
• Results on hyperbolicity in graphs: a survey
• Recent Results on Hyperbolicity on Unitary Operators on Graphs
• On the hyperbolicity constant in graph minors
• Non-hyperbolicity of random graphs with given expected degrees
• Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant

This page was built for publication: Lack of Gromov-hyperbolicity in colored random networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3173678)