On the hyperbolicity of chordal graphs

DOI10.1007/s00026-001-8007-7zbMath0985.05021OpenAlexW2028452681MaRDI QIDQ5939209

Vincent L. Moulton, Gunnar Brinkmann, Jack H. Koolen

Publication date: 20 May 2002

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00026-001-8007-7

zbMATH Keywords

distancetreeshyperbolicitychordal graphblock graphsfour-point condition

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Distance in graphs (05C12)

Related Items (51)

Mathematical properties of the hyperbolicity of circulant networks ⋮ 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 ⋮ Obstructions to a small hyperbolicity in Helly graphs ⋮ Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs ⋮ Data center interconnection networks are not hyperbolic ⋮ 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 ⋮ Applying clique-decomposition for computing Gromov hyperbolicity ⋮ 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 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 ⋮ 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 ⋮ Hyperbolicity and complement of graphs ⋮ On the hyperbolicity constant in graph minors ⋮ Gromov hyperbolicity in the Cartesian sum of graphs ⋮ Hyperbolicity in the corona and join of graphs ⋮ Diameter, minimum degree and hyperbolicity constant in graphs ⋮ On the geometric-arithmetic index by decompositions -- CMMSE ⋮ Hyperbolicity in median graphs ⋮ Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces ⋮ Non-Hyperbolicity of Random Graphs with Given Expected Degrees ⋮ When can graph hyperbolicity be computed in linear time? ⋮ Gromov hyperbolicity of periodic graphs ⋮ Chordality properties and hyperbolicity on graphs ⋮ Small values of the hyperbolicity constant in graphs ⋮ Relations between some topological indices and the line graph ⋮ A note on isoperimetric inequalities of Gromov hyperbolic manifolds and graphs ⋮ Fully Polynomial FPT Algorithms for Some Classes of Bounded Clique-width Graphs ⋮ On Computing the Gromov Hyperbolicity ⋮ Generalized chordality, vertex separators and hyperbolicity on graphs ⋮ Mathematical properties on the hyperbolicity of interval graphs ⋮ Gromov hyperbolicity in Mycielskian graphs ⋮ Tree decompositions and social graphs ⋮ Hyperbolic bridged graphs

This page was built for publication: On the hyperbolicity of chordal graphs