H.-J.克鲁斯。 简并图和邻域问题。 (英语) Zbl 0587.90062号 经济学和数学系统课堂讲稿, 260. 柏林等:Springer-Verlag。八、 128 p.DM 29.00(1986)。 这本专著论述了所谓的退化图是凸多面体退化顶点的抽象代表的理论和应用。在第一部分(第1-4章)中,通过介绍基本概念并研究这些特殊图的结构和复杂性,发展了简并图的理论。在第二部分(第5章)中,该理论用于解决所谓的邻域问题,即有效确定感兴趣的退化顶点的所有邻域顶点。提出了一种求解方法,并对其效率进行了测试。审核人:T.加仑 引用于1审查引用于19文件 MSC公司: 90立方厘米 涉及图形或网络的编程 05C35号 图论中的极值问题 90-02 与运筹学和数学规划有关的研究博览会(专著、调查文章) 65千5 数值数学规划方法 关键词:退化;退化图;凸多面体的退化顶点;邻里问题;溶液法 PDF格式BibTeX公司 XML格式