Hyperbolicity and chordality of a graph

zbMath1220.05020arXiv0910.3544MaRDI QIDQ540017

Yaokun Wu, Chengpeng Zhang

Publication date: 1 June 2011

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0910.3544

zbMATH Keywords

metricisometric subgraphtree-likeness

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75) Distance in graphs (05C12) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (48)

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 ⋮ On Computing the Hyperbolicity of Real-World Graphs ⋮ Cheeger isoperimetric constant of Gromov hyperbolic manifolds and graphs ⋮ On the hyperbolicity of bipartite graphs and intersection graphs ⋮ Bounds on Gromov hyperbolicity constant ⋮ Injective hulls of various graph classes ⋮ Applying clique-decomposition for computing Gromov hyperbolicity ⋮ Helly-gap of a graph and vertex eccentricities ⋮ Gromov hyperbolicity of planar graphs ⋮ Gromov hyperbolic graphs ⋮ Some results on connected vertex separators ⋮ 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 ⋮ A simple approach for lower-bounding the distortion in any hyperbolic embedding ⋮ On the hyperbolicity constant in graphs ⋮ On 3-degree 4-chordal 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 ⋮ On the hyperbolicity constant in graph minors ⋮ Gromov hyperbolicity in the Cartesian sum of graphs ⋮ \(k\)-chordal graphs: from cops and robber to compact routing via treewidth ⋮ Planarity and hyperbolicity in graphs ⋮ Hyperbolicity in median graphs ⋮ Gromov hyperbolicity of periodic graphs ⋮ Chordality properties and hyperbolicity on graphs ⋮ Into the square: on the complexity of some quadratic-time solvable problems ⋮ Small values of the hyperbolicity constant in graphs ⋮ A note on isoperimetric inequalities of Gromov hyperbolic manifolds and graphs ⋮ On Computing the Gromov Hyperbolicity ⋮ Fellow travelers phenomenon present in real-world networks ⋮ 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

This page was built for publication: Hyperbolicity and chordality of a graph