吉尔·卡莱；丹尼尔·克莱特曼。 多面体图直径的拟多项式界。 （英语） Zbl 0751.52006号 牛市。美国数学。Soc.，新Ser。 26，第2期，315-316（1992）. 设（P）是一个具有（n）个面的（d）维多面体，设（G（P）为一个抽象图，其顶点是（P）的极点，如果区间是（P的极边，则两个顶点（u）和（v）相邻。作者证明了G（P）的直径最多为（n^{logd+2}）。审核人：W.W.Breckner（Cluj-Napoca） 引用于4评论引用于46文件 MSC公司： 52号B11 \（n）维多面体 90C05（二氧化碳） 线性规划 关键词：多面体图；拟多项式界；直径 PDF格式BibTeX公司 XML格式引用 \textit｛G.Kalai｝和\textit｛D.J.Kleitman｝，公牛。美国数学。Soc.，新Ser。26，第2号，315--316（1992；Zbl 0751.52006） 全文： 内政部 arXiv公司 参考文献： [1] 大卫·巴内特，\？\？《三重多面体上的路径》，《组合理论》第7卷（1969年），第62-70页·Zbl 0177.26804号 [2] George B.Dantzig，《线性规划与扩展》，普林斯顿大学出版社，新泽西州普林斯顿，1963年·Zbl 0108.33103号 [3] Branko Grünbaum，凸多边形，与Victor Klee，M.A.Perles和G.C.Shephard合作。《纯粹与应用数学》，第16卷，跨学科出版社John Wiley&Sons，Inc.，纽约，1967年·Zbl 0152.20602号 [4] Gil Kalai，凸多面体图直径和高度的上界，离散计算。地理。8（1992），第4期，363–372·Zbl 0764.52003年 ·doi:10.1007/BF02293053 [5] 维克托·克莱（Victor Klee）和彼得·克莱因施密特（Peter Kleinschmidt）-步猜想及其相关的数学。操作。第12号决议（1987年），编号4，718–755·Zbl 0632.52007号 ·doi:10.1287/门12.4.718 [6] 维克托·克莱（Victor Klee）和大卫·W·沃尔库普（David W.Walkup），The-维多面体的阶跃猜想&书信电报；6、数学学报。117 (1967), 53 – 78. ·Zbl 0163.16801号 ·doi:10.1007/BF02395040 [7] D.G.Larman，《多面体路径》，Proc。伦敦数学。Soc.（3）20（1970），161-178·Zbl 0199.59301号 ·doi:10.1112/plms/s3-20.1.161 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。