On the hyperbolicity constant of circular-arc graphs

DOI10.1016/J.DAM.2018.01.011zbMath1414.05095arXiv2004.01754OpenAlexW2791223782WikidataQ130062232 ScholiaQ130062232MaRDI 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

zbMATH Keywords

geodesicsgeometric graphscircular graphscircular-arc graphsGromov hyperbolicity

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph operations (line graphs, products, etc.) (05C76)

Related Items (2)

Recent Results on Hyperbolicity on Unitary Operators on Graphs ⋮ Domination on hyperbolic graphs

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