authors
- HERNANDEZ MARTINEZ, VERONICA
- PESTANA GALVAN, DOMINGO DE GUZMAN
- RODRIGUEZ GARCIA, JOSE MANUEL
Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant
Articles
Overview
published in
- DISCRETE APPLIED MATHEMATICS Journal
publication date
- June 2019
start page
- 177
end page
- 194
volume
- 263
Digital Object Identifier (DOI)
International Standard Serial Number (ISSN)
- 0166-218X
Electronic International Standard Serial Number (EISSN)
- 1872-6771
abstract
- To compute the hyperbolicity constant is an almost intractable problem, thus it is natural to try to bound it in terms of some parameters of the graph...
Classification
subjects
- Mathematics
keywords
- extremal problems on graphs; gromov hyperbolicity; hyperbolicity constant; girth; circumference; geodesic