Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant Articles uri icon

publication date

  • June 2019

start page

  • 177

end page

  • 194

volume

  • 263

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...

keywords

  • extremal problems on graphs; gromov hyperbolicity; hyperbolicity constant; girth; circumference; geodesic