Mathematical properties on the hyperbolicity of interval graphs
From MaRDI portal
Publication:2333446
DOI10.3390/sym9110255zbMath1423.05052OpenAlexW2766719549MaRDI QIDQ2333446
Rosalio Reyes, José María Sigarreta-Almira, Juan C. Hernández-Gómez, José M. Rodríguez
Publication date: 13 November 2019
Published in: Symmetry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.3390/sym9110255
Planar graphs; geometric and topological aspects of graph theory (05C10) Geodesics in global differential geometry (53C22) Structural characterization of families of graphs (05C75) Distance in graphs (05C12)
Related Items
Recent Results on Hyperbolicity on Unitary Operators on Graphs ⋮ On the hyperbolicity constant of circular-arc graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Mathematical properties of the hyperbolicity of circulant networks
- On the hyperbolicity of random graphs
- Lack of Gromov-hyperbolicity in small-world networks
- Counting subgraphs in hyperbolic graphs with symmetry
- Gromov hyperbolicity and convex tessellation graph
- Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
- Hyperbolicity and chordality of a graph
- Chordality properties and hyperbolicity on graphs
- Characterizing hyperbolic spaces and real trees
- Small values of the hyperbolicity constant in graphs
- Upper bound on scaled Gromov-hyperbolic \(\delta \)
- A linear time recognition algorithm for proper interval graphs
- Finding Hamiltonian circuits in proper interval graphs
- Hyperbolic bridged graphs
- Gromov hyperbolicity through decomposition of metric spaces
- Generalized chordality, vertex separators and hyperbolicity on graphs
- Computing the Gromov hyperbolicity of a discrete metric space
- Additive spanners and distance and routing labeling schemes for hyperbolic graphs
- Computing the hyperbolicity constant
- On Computing the Gromov Hyperbolicity
- Extremal interval graphs
- Traffic Congestion in Expanders and (p,δ)–Hyperbolic Spaces
- A Bound for the Diameter of Random Hyperbolic Graphs
- Cop and Robber Game and Hyperbolicity
- On the hyperbolicity of edge-chordal and path-chordal graphs
- Notes on diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs
- Scaled Gromov hyperbolic graphs
- A Characterization of Comparability Graphs and of Interval Graphs
- Non-Hyperbolicity of Random Graphs with Given Expected Degrees
- On the hyperbolicity of chordal graphs
