On the hyperbolicity of chordal graphs

DOI10.1007/s00026-001-8007-7zbMath0985.05021MaRDI 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

distance; trees; hyperbolicity; chordal graph; block graphs; four-point condition

Mathematics Subject Classification ID

05C05: Trees

05C10: Planar graphs; geometric and topological aspects of graph theory

05C75: Structural characterization of families of graphs

05C12: Distance in graphs

Related Items

Fully Polynomial FPT Algorithms for Some Classes of Bounded Clique-width Graphs, Unnamed Item, Non-Hyperbolicity of Random Graphs with Given Expected Degrees, When can graph hyperbolicity be computed in linear time?, Tree decompositions and social graphs, Recent Results on Hyperbolicity on Unitary Operators on Graphs, Mathematical properties of the hyperbolicity of circulant networks, Bounds on the hyperbolicity constant, Graphs with small hyperbolicity constant, Data center interconnection networks are not hyperbolic, Bounds on Gromov hyperbolicity constant, Bounds on Gromov hyperbolicity constant in graphs, Gromov hyperbolicity in Cartesian product graphs, Gromov hyperbolicity of planar graphs, Gromov hyperbolic graphs, Gromov hyperbolicity in strong product graphs, Gromov hyperbolic cubic graphs, Hyperbolicity in the corona and join of graphs, Diameter, minimum degree and hyperbolicity constant in graphs, Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces, On the hyperbolicity constant in graphs, Hyperbolicity and complement of graphs, On the geometric-arithmetic index by decompositions -- CMMSE, Gromov hyperbolicity of periodic graphs, Chordality properties and hyperbolicity on graphs, Small values of the hyperbolicity constant in graphs, Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs, Obstructions to a small hyperbolicity in Helly graphs, On a classical theorem on the diameter and minimum degree of a graph, Gromov hyperbolicity in lexicographic product graphs, On the hyperbolicity constant in graph minors, Gromov hyperbolicity in the Cartesian sum of graphs, Hyperbolic bridged graphs, A note on isoperimetric inequalities of Gromov hyperbolic manifolds and graphs, Hyperbolicity in median graphs, Relations between some topological indices and the line graph, Generalized chordality, vertex separators and hyperbolicity on graphs, Mathematical properties on the hyperbolicity of interval graphs, Gromov hyperbolicity in Mycielskian graphs, The hyperbolicity constant of infinite circulant graphs, Applying clique-decomposition for computing Gromov hyperbolicity, Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant, On the hyperbolicity constant of circular-arc graphs, Computing the hyperbolicity constant, Characterization of Gromov hyperbolic short graphs, Gromov hyperbolicity of periodic planar graphs, On Computing the Gromov Hyperbolicity, Computing the hyperbolicity constant of a cubic graph, Cheeger isoperimetric constant of Gromov hyperbolic manifolds and graphs