Characterization of Gromov hyperbolic short graphs

DOI10.1007/S10114-013-2467-7MaRDI QIDQ2440471zbMATH OpenOpenAlexFDO

Authors José M. Rodríguez

Publication date 18 March 2014

Published in Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10114-013-2467-7

zbMATH Keywords

geodesicsGromov hyperbolic graphGromov hyperbolicityinfinite graphsshort graph

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Infinite graphs (05C63) Structural characterization of families of graphs (05C75)

Recommendations

• 1-Hyperbolic Graphs
• Gromov hyperbolicity of periodic graphs
• Gromov hyperbolicity in Mycielskian graphs
• On the hyperbolicity constant in graphs
• Hyperbolicity and parameters of graphs.

Cites work

• A characterization of Gromov hyperbolicity of surfaces with variable negative curvature
• Algorithms and Computation
• Bounds on Gromov hyperbolicity constant in graphs
• Characterizing hyperbolic spaces and real trees
• Computing the hyperbolicity constant
• Distortion of the hyperbolicity constant of a graph
• Geometric characterizations of Gromov hyperbolicity
• Graph homotopy and Graham homotopy
• Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
• Gromov hyperbolic cubic graphs
• Gromov hyperbolic equivalence of the hyperbolic and quasihyperbolic metrics in Denjoy domains
• Gromov hyperbolic graphs
• Gromov hyperbolicity in Cartesian product graphs
• Gromov hyperbolicity of Denjoy domains with hyperbolic and quasihyperbolic metrics
• Gromov hyperbolicity of Riemann surfaces
• Gromov hyperbolicity of the $j_G$ and ${\tilde \jmath }_G$ metrics
• Gromov hyperbolicity through decomposition of metric spaces
• Gromov hyperbolicity through decomposition of metrics spaces. II
• Hyperbolic bridged graphs
• Hyperbolicity and chordality of a graph
• Hyperbolicity and complement of graphs
• Hyperbolicity and parameters of graphs.
• Notes on diameters, centers, and approximating trees of -hyperbolic geodesic spaces and graphs
• On the hyperbolicity constant in graphs
• On the hyperbolicity constant of line graphs
• On the hyperbolicity of chordal graphs
• Packing and Covering δ-Hyperbolic Spaces by Balls
• Quasi-geodesic segments and Gromov hyperbolic spaces
• Scaled Gromov hyperbolic graphs
• Squarepants in a tree: sum of subtree clustering and hyperbolic pants decomposition
• Stability of Gromov hyperbolicity
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• Uniformizing Gromov hyperbolic spaces
• Upper bound on scaled Gromov-hyperbolic \(\delta \)

Cited in

(7)

• Gromov hyperbolicity in lexicographic product graphs
• Characterization of the hyperbolicity in the lexicographic product
• Bounds on Gromov hyperbolicity constant
• Hyperbolicity in the corona and join of graphs
• Diameter, minimum degree and hyperbolicity constant in graphs
• Shortcut graphs and groups
• Gromov hyperbolicity of periodic graphs

This page was built for publication: Characterization of Gromov hyperbolic short graphs

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