多面体图直径的一个拟多项式界
度量几何
2008-02-03 v1 组合数学
摘要
具有 个面的 维多面体图的直径至多为 。
引用
@article{arxiv.math/9204233,
title = {A quasi-polynomial bound for the diameter of graphs of polyhedra},
author = {Gil Kalai and Daniel J. Kleitman},
journal= {arXiv preprint arXiv:math/9204233},
year = {2008}
}
备注
2 pages