On the hyperbolicity of edge-chordal and path-chordal graphs

DOI10.2298/FIL1609599BzbMath1462.05260OpenAlexW1830171095MaRDI QIDQ5279541

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

Publication date: 19 July 2017

Published in: Filomat (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2298/fil1609599b

zbMATH Keywords

cubic graphschordal graphsinfinite graphsGromov hyperbolicity

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Infinite graphs (05C63)

Related Items (10)

Mathematical properties of the hyperbolicity of circulant networks ⋮ The hyperbolicity constant of infinite circulant graphs ⋮ On a classical theorem on the diameter and minimum degree of a graph ⋮ Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant ⋮ On the hyperbolicity constant of circular-arc graphs ⋮ Gromov hyperbolicity in the Cartesian sum of graphs ⋮ Gromov hyperbolicity of periodic graphs ⋮ Chordality properties and hyperbolicity on graphs ⋮ Generalized chordality, vertex separators and hyperbolicity on graphs ⋮ Mathematical properties on the hyperbolicity of interval graphs

This page was built for publication: On the hyperbolicity of edge-chordal and path-chordal graphs