关于线图双曲常数的新不等式
组合数学
2020-01-23 v1
摘要
如果 是一个测地度量空间且 ,则 {\it 测地三角形} 是 中三条测地线 、 和 的并集。如果对于 中的每个测地三角形 ,其任意一边都包含在另外两边并集的 -邻域内,则称空间 是 -\emph{双曲的}(在 Gromov 意义下)。我们将 的尖锐双曲常数记为 ,即 \delta(X):=\inf\{\delta\ge 0: \, X \, \text{ is \delta-hyperbolic}\,\}\, 。本文的主要结果是对于任意图 的线图 ,不等式 成立。我们还证明了上界 ,其中 是 的边长的上确界。此外,如果 的每条边长度均为 ,我们得到 。
引用
@article{arxiv.1410.2941,
title = {New inequalities on the hyperbolicity constant of line graphs},
author = {Walter Carballosa and José M. Rodríguez and José M. Sigarreta},
journal= {arXiv preprint arXiv:1410.2941},
year = {2020}
}
备注
Accepted for publication in Ars Combinatoria