安德烈·尼古拉耶夫 在带有阶梯支撑的金字塔游览多曲面的1-骨架上。 arXiv:2202.03011 预印本，arXiv:22022.03011[math.CO]（2022）。 小结：带阶梯的金字塔旅游是一种特殊的哈密尔顿旅游：销售人员从城市1开始，然后按升序访问一些城市，到达城市\（n\），然后按降序返回城市1访问其余城市。然而，在上升和下降的方向上，相邻城市的顺序可以颠倒（一个台阶）。众所周知，在有阶梯支撑的金字塔旅游中，旅行售货员问题可以通过多项式时间内的动态规划来解决。我们将具有阶跃的金字塔巡游的多面体（operatorname{PSB}（n））定义为完全有向图中所有可能的具有阶跃金字塔巡游特征向量的凸壳。\（\ operatorname｛PSB｝（n）\）的1-骨架是顶点集是多面体的顶点集，边集是多面体的几何边或一维面的集合的图。我们提出了一个线性时间算法来验证多边形（operatorname{PSB}（n））1-骨架中的顶点邻接，并估计1-骨架的直径和团数：直径在4以上，团数在参数（n）中二次增长。 MSC公司： 52个B05 多面体和多面体的组合特性（面数、最短路径等） 52号B12 特殊多边形（线性规划、中心对称等） 90C57型 多面体组合学，分支与绑定，分支与切割 BibTeX公司 引用 \textit{A.Nikolaev}，“关于带台阶的金字塔游览多胞体的1-骨架”，预印本，arXiv:22022.03011[math.CO]（2022） 全文： 内政部 arXiv公司 OA许可证 arXiv数据来自arXiv OAI-PMH API.如果你发现了错误，请直接向arXiv报告.