On the hyperbolicity constant of circular-arc graphs
From MaRDI portal
Publication:2420429
DOI10.1016/j.dam.2018.01.011zbMath1414.05095arXiv2004.01754OpenAlexW2791223782MaRDI QIDQ2420429
Rosalio Reyes, María Villeta, José María Sigarreta-Almira, José M. Rodríguez
Publication date: 6 June 2019
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2004.01754
Planar graphs; geometric and topological aspects of graph theory (05C10) Graph operations (line graphs, products, etc.) (05C76)
Related Items (2)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Data center interconnection networks are not hyperbolic
- On the hyperbolicity of bipartite graphs and intersection graphs
- Bounds on Gromov hyperbolicity constant
- Metric embedding, hyperbolic space, and social networks
- Gromov hyperbolic graphs
- Gromov hyperbolic cubic graphs
- Lack of Gromov-hyperbolicity in small-world networks
- Counting subgraphs in hyperbolic graphs with symmetry
- Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
- Hyperbolicity and chordality of a graph
- On the hyperbolicity constant in graphs
- Hyperbolicity and complement of graphs
- Chordality properties and hyperbolicity on graphs
- Characterizing hyperbolic spaces and real trees
- Small values of the hyperbolicity constant in graphs
- Artin groups of finite type are biautomatic
- Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
- Linear-time recognition of circular-arc graphs
- On the likelihood of forests
- On a classical theorem on the diameter and minimum degree of a graph
- Hyperbolic bridged graphs
- A survey of Nordhaus-Gaddum type relations
- Hyperbolicity in median graphs
- Mathematical properties on the hyperbolicity of interval graphs
- Computing the Gromov hyperbolicity of a discrete metric space
- Computing the hyperbolicity constant
- Recognition of $C_4$-Free and 1/2-Hyperbolic Graphs
- New inequalities on the hyperbolicity constant of line graphs
- On Complementary Graphs
- Distance Approximating Trees for Chordal and Dually Chordal Graphs
- Topics in Intersection Graph Theory
- Extremal interval graphs
- Traffic Congestion in Expanders and (p,δ)–Hyperbolic Spaces
- 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
- Non-Hyperbolicity of Random Graphs with Given Expected Degrees
- On the hyperbolicity of chordal graphs
- Graph homotopy and Graham homotopy
This page was built for publication: On the hyperbolicity constant of circular-arc graphs
