Hyperbolic bridged graphs
From MaRDI portal
Publication:1864582
DOI10.1006/eujc.2002.0591zbMath1027.05035OpenAlexW2012993200MaRDI QIDQ1864582
Jack H. Koolen, Vincent L. Moulton
Publication date: 18 March 2003
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/eujc.2002.0591
Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Distance in graphs (05C12)
Related Items (34)
The hyperbolicity constant of infinite circulant graphs ⋮ Graphs with small hyperbolicity constant ⋮ 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 ⋮ 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 ⋮ Additive spanners and distance and routing labeling schemes for hyperbolic graphs ⋮ Computing the hyperbolicity constant ⋮ Gromov hyperbolic cubic graphs ⋮ Characterization of Gromov hyperbolic short graphs ⋮ Gromov hyperbolicity of periodic planar graphs ⋮ Hyperbolicity and complement of graphs ⋮ On the hyperbolicity constant in graph minors ⋮ Gromov hyperbolicity in the Cartesian sum of graphs ⋮ Hyperbolicity in median graphs ⋮ Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces ⋮ When can graph hyperbolicity be computed in linear time? ⋮ Gromov hyperbolicity of periodic graphs ⋮ Small values of the hyperbolicity constant in graphs ⋮ On Computing the Gromov Hyperbolicity ⋮ Mathematical properties on the hyperbolicity of interval graphs ⋮ Gromov hyperbolicity in Mycielskian graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Distance-hereditary graphs
- On local convexity in graphs
- Retractions of finite distance functions onto tree metrics
- Trees, taxonomy, and strongly compatible multi-state characters
- Strongly geodesically automatic groups are hyperbolic
- Powers of distance-hereditary graphs
- \(T\)-theory: An overview
- Topics in Intersection Graph Theory
- Graph Classes: A Survey
- Geodetic graphs of diameter two
- On the hyperbolicity of chordal graphs
This page was built for publication: Hyperbolic bridged graphs
