中文

关于线图双曲常数的新不等式

组合数学 2020-01-23 v1

摘要

如果 XX 是一个测地度量空间且 x1,x2,x3Xx_1,x_2,x_3\in X,则 {\it 测地三角形} T={x1,x2,x3}T=\{x_1,x_2,x_3\}XX 中三条测地线 [x1x2][x_1x_2][x2x3][x_2x_3][x3x1][x_3x_1] 的并集。如果对于 XX 中的每个测地三角形 TT,其任意一边都包含在另外两边并集的 δ\delta-邻域内,则称空间 XXδ\delta-\emph{双曲的}(在 Gromov 意义下)。我们将 XX 的尖锐双曲常数记为 δ(X)\delta(X),即 \delta(X):=\inf\{\delta\ge 0: \, X \, \text{ is \delta-hyperbolic}\,\}\, 。本文的主要结果是对于任意图 GG 的线图 L(G)\mathcal L(G),不等式 δ(G)δ(L(G))\delta(G) \le \delta(\mathcal L(G)) 成立。我们还证明了上界 δ(L(G))5δ(G)+3lmax\delta(\mathcal L(G)) \le 5 \delta(G)+ 3 l_{max},其中 lmaxl_{max}GG 的边长的上确界。此外,如果 GG 的每条边长度均为 kk,我们得到 δ(G)δ(L(G))5δ(G)+5k/2\delta(G) \le \delta(\mathcal L(G)) \le 5 \delta(G)+ 5k/2

关键词

引用

@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