Hyperbolicity in median graphs

DOI10.1007/S12044-013-0149-0zbMath1307.05164OpenAlexW2002135185WikidataQ125054083 ScholiaQ125054083MaRDI QIDQ2253664

José María Sigarreta-Almira

Publication date: 12 February 2015

Published in: Proceedings of the Indian Academy of Sciences. Mathematical Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12044-013-0149-0

zbMATH Keywords

geodesicsinfinite graphsGromov hyperbolicitymedian graphGromov hyperbolic graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Geodesics in global differential geometry (53C22) Infinite graphs (05C63)

Related Items (16)

Bounds on the hyperbolicity constant ⋮ Bounds on Gromov hyperbolicity constant ⋮ Computing the hyperbolicity constant of a cubic graph ⋮ Gromov hyperbolic graphs ⋮ Gromov hyperbolicity in strong product graphs ⋮ Unnamed Item ⋮ On a classical theorem on the diameter and minimum degree of a graph ⋮ Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant ⋮ On the hyperbolicity constant of circular-arc graphs ⋮ Gromov hyperbolicity in lexicographic product graphs ⋮ Hyperbolicity in the corona and join of graphs ⋮ Gromov hyperbolicity of periodic graphs ⋮ Chordality properties and hyperbolicity on graphs ⋮ Generalized chordality, vertex separators and hyperbolicity on graphs ⋮ Gromov hyperbolicity in Mycielskian graphs ⋮ Coning-off CAT(0) cube complexes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bounds on Gromov hyperbolicity constant in graphs
• Gromov hyperbolicity in Cartesian product graphs
• Gromov hyperbolic graphs
• Gromov hyperbolic cubic graphs
• Distortion of the hyperbolicity constant of a graph
• Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
• Hyperbolicity and chordality of a graph
• On the hyperbolicity constant in graphs
• On the hyperbolicity constant of line graphs
• Hyperbolicity and complement of graphs
• Characterizing hyperbolic spaces and real trees
• Gromov hyperbolicity of Denjoy domains with hyperbolic and quasihyperbolic metrics
• Gromov hyperbolicity of Riemann surfaces
• Upper bound on scaled Gromov-hyperbolic \(\delta \)
• 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)
• Geometric characterizations of Gromov hyperbolicity
• Gromov hyperbolicity through decomposition of metrics spaces. II
• Median algebras
• Hyperbolic bridged graphs
• Gromov hyperbolicity through decomposition of metric spaces
• Computing the hyperbolicity constant
• Gromov hyperbolicity of the $j_G$ and ${\tilde \jmath }_G$ metrics
• Gromov hyperbolic equivalence of the hyperbolic and quasihyperbolic metrics in Denjoy domains
• Packing and Covering δ-Hyperbolic Spaces by Balls
• Notes on diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs
• Scaled Gromov hyperbolic graphs
• Algorithms and Computation
• On the hyperbolicity of chordal graphs
• Graph homotopy and Graham homotopy

This page was built for publication: Hyperbolicity in median graphs