Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant
Combinatorics
2020-03-27 v1
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. Let be the set of graphs with girth , circumference , and vertices; and let be the set of graphs with girth , circumference , and edges. In this work, we study the four following extremal problems on graphs: , , and . In particular, we obtain bounds for and , and we compute the precise value of and for all values of , , and .
Cite
@article{arxiv.2003.11993,
title = {Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant},
author = {Veronica Hernandez and Domingo Pestana and Jose M. Rodriguez},
journal= {arXiv preprint arXiv:2003.11993},
year = {2020}
}