Hyperbolicity and complement of graphs

DOI10.1016/j.aml.2011.05.011zbMath1242.05061OpenAlexW2037909423MaRDI QIDQ654207

José M. Rodríguez, Eva Tourís, Sergio Bermudo, José María Sigarreta-Almira

Publication date: 28 December 2011

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2011.05.011

zbMATH Keywords

geodesicconnectivitycomplementGromov hyperbolicity

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)

Related Items (31)

The hyperbolicity constant of infinite circulant graphs ⋮ Bounds on the hyperbolicity constant ⋮ Graphs with small hyperbolicity constant ⋮ Recent Results on Hyperbolicity on Unitary Operators on Graphs ⋮ Cheeger isoperimetric constant of Gromov hyperbolic manifolds and graphs ⋮ Bounds on Gromov hyperbolicity constant ⋮ Bounds on Gromov hyperbolicity constant in graphs ⋮ Gromov hyperbolicity in Cartesian product graphs ⋮ Computing the hyperbolicity constant of a cubic graph ⋮ Gromov hyperbolicity of planar graphs ⋮ Gromov hyperbolic graphs ⋮ Gromov hyperbolicity in strong product graphs ⋮ Unnamed Item ⋮ On the hyperbolicity constant of circular-arc graphs ⋮ On the hyperbolicity constant in graphs ⋮ Computing the hyperbolicity constant ⋮ Geometric and topological properties of the complementary prism networks ⋮ Parabolicity on graphs ⋮ Gromov hyperbolic cubic graphs ⋮ Characterization of Gromov hyperbolic short graphs ⋮ Gromov hyperbolicity of periodic planar graphs ⋮ Gromov hyperbolicity in lexicographic product graphs ⋮ Gromov hyperbolicity in the Cartesian sum of graphs ⋮ Planarity and hyperbolicity in graphs ⋮ Hyperbolicity in the corona and join of graphs ⋮ Hyperbolicity in median graphs ⋮ Gromov hyperbolicity of periodic graphs ⋮ Chordality properties and hyperbolicity on graphs ⋮ Small values of the hyperbolicity constant in graphs ⋮ A note on isoperimetric inequalities of Gromov hyperbolic manifolds and graphs ⋮ Gromov hyperbolicity in Mycielskian graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Gromov hyperbolicity in Cartesian product graphs
• On the hyperbolicity constant in graphs
• Gromov hyperbolicity of Denjoy domains with hyperbolic and quasihyperbolic metrics
• Gromov hyperbolicity of Riemann surfaces
• A characterization of Gromov hyperbolicity of surfaces with variable negative curvature
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• Gromov hyperbolicity through decomposition of metrics spaces. II
• Hyperbolic bridged graphs
• Uniformly separated sets and Gromov hyperbolicity of domains with the quasihyperbolic metric
• Gromov hyperbolic equivalence of the hyperbolic and quasihyperbolic metrics in Denjoy domains
• On the hyperbolicity of chordal graphs

This page was built for publication: Hyperbolicity and complement of graphs