On the hyperbolicity constant of line graphs

zbMATH Open1283.05236MaRDI QIDQ648402FDOQ648402

Authors: Walter Carballosa, José M. Rodríguez, María Villeta, Jose M. Sigarreta 

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• New inequalities on the hyperbolicity constant of line graphs.
• Hyperbolicity and parameters of graphs.
• On the hyperbolicity constant in graphs
• Graphs with small hyperbolicity constant
• Results on hyperbolicity in graphs: a survey

zbMATH Keywords

hyperbolicityconnectivitygeodesicsline graphsinfinite graphs

Mathematics Subject Classification ID

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

Cited In (34)

• The hyperbolicity constant of infinite circulant graphs
• Gromov hyperbolicity of Johnson and Kneser graphs
• On the hyperbolicity constant in graph minors
• Gromov hyperbolicity in Mycielskian graphs
• Hyperbolicity on graph operators
• Gromov hyperbolicity of periodic planar graphs
• Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant
• Bounds on the hyperbolicity constant
• Graphs with small hyperbolicity constant
• Bounds on Gromov hyperbolicity constant in graphs
• Gromov hyperbolic graphs
• Gromov hyperbolicity in strong product graphs
• Gromov hyperbolic cubic graphs
• Gromov hyperbolicity in the Cartesian sum of graphs
• Hyperbolicity in the corona and join of graphs
• Generalized chordality, vertex separators and hyperbolicity on graphs
• On the hyperbolicity constant in graphs
• Small values of the hyperbolicity constant in graphs
• Lines of divergence of graphs at constant mean curvative
• On the hyperbolicity constant of circular-arc graphs
• Chordality properties and hyperbolicity on graphs
• Recent Results on Hyperbolicity on Unitary Operators on Graphs
• On the hyperbolicity of bipartite graphs and intersection graphs
• Gromov hyperbolicity in lexicographic product graphs
• Bounds on Gromov hyperbolicity constant
• Results on hyperbolicity in graphs: a survey
• Hyperbolicity in median graphs
• Computing the hyperbolicity constant
• Characterization of Gromov hyperbolic short graphs
• Gromov hyperbolicity of planar graphs
• Gromov hyperbolicity of periodic graphs
• The differential on graph operator \(\mathrm{R}(G)\)
• New inequalities on the hyperbolicity constant of line graphs.
• Planarity and hyperbolicity in graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q648402)