On the hyperbolicity constant of line graphs

zbMath1283.05236MaRDI QIDQ648402

José M. Rodríguez, María Villeta, Walter Carballosa, José María Sigarreta-Almira

Publication date: 22 November 2011

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

Full work available at URL: http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p210.html

zbMATH Keywords

geodesicsconnectivityhyperbolicityinfinite graphsline graphs

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76)

Related Items (27)

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 ⋮ On the hyperbolicity of bipartite graphs and intersection graphs ⋮ Bounds on Gromov hyperbolicity constant ⋮ Bounds on Gromov hyperbolicity constant in graphs ⋮ Gromov hyperbolicity of planar graphs ⋮ Gromov hyperbolic graphs ⋮ Gromov hyperbolicity in strong product graphs ⋮ Unnamed Item ⋮ Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant ⋮ Computing the hyperbolicity constant ⋮ Gromov hyperbolic cubic graphs ⋮ Characterization of Gromov hyperbolic short graphs ⋮ Gromov hyperbolicity of periodic planar graphs ⋮ Gromov hyperbolicity in lexicographic product graphs ⋮ Gromov hyperbolicity in the Cartesian sum of graphs ⋮ Planarity and hyperbolicity in graphs ⋮ Hyperbolicity in the corona and join of graphs ⋮ Hyperbolicity in median graphs ⋮ Gromov hyperbolicity of periodic graphs ⋮ Chordality properties and hyperbolicity on graphs ⋮ Small values of the hyperbolicity constant in graphs ⋮ Generalized chordality, vertex separators and hyperbolicity on graphs ⋮ Gromov hyperbolicity in Mycielskian graphs ⋮ Hyperbolicity on graph operators

This page was built for publication: On the hyperbolicity constant of line graphs