关于 Gomory-Hu 不等式的极值空间
度量几何
2014-12-08 v1
摘要
设 为有限超度量空间。1961 年,E.C. Gomory 和 T.C. Hu 证明了不等式 ,其中 。利用加权哈密顿圈与加权哈密顿路径,我们给出了使 Gomory-Hu 不等式取等号的新的充分必要条件。对于给定的 ,我们求出了满足等式 的非等距 的数量。此外,我们证明了每个有限半度量空间 都是映射 与 复合下的像,其中 和 为有限超度量空间, 满足上述等式, 是具有任意 的 -等距映射,且 是保球映射。
关键词
引用
@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