中文

关于 Gomory-Hu 不等式的极值空间

度量几何 2014-12-08 v1

摘要

(X,d)(X,d) 为有限超度量空间。1961 年,E.C. Gomory 和 T.C. Hu 证明了不等式 Sp(X)X|Sp(X)|\leqslant |X|,其中 Sp(X)={d(x,y) ⁣:x,yX}Sp(X)=\{d(x,y)\colon x,y \in X\}。利用加权哈密顿圈与加权哈密顿路径,我们给出了使 Gomory-Hu 不等式取等号的新的充分必要条件。对于给定的 Sp(X)Sp(X),我们求出了满足等式 Sp(X)=X|Sp(X)|=|X| 的非等距 (X,d)(X,d) 的数量。此外,我们证明了每个有限半度量空间 ZZ 都是映射 f ⁣:XYf\colon X\to Yg ⁣:YZg\colon Y\to Z 复合下的像,其中 XXYY 为有限超度量空间,XX 满足上述等式,ff 是具有任意 ε>0\varepsilon>0ε\varepsilon-等距映射,且 gg 是保球映射。

关键词

引用

@article{arxiv.1412.1979,
  title  = {On spaces extremal for the Gomory-Hu inequality},
  author = {O. Dovgoshey and E. Petrov and H. -M. Teichert},
  journal= {arXiv preprint arXiv:1412.1979},
  year   = {2014}
}

备注

14 pages