利普塔克，拉兹洛;洛瓦兹，拉兹洛 具有稳定集多边形固定缺陷的面。 （英语） Zbl 0971.05082号 数学。程序。 88，第1（A）号，33-44（2000）. 作者摘要：图的稳定集多面体是对应于稳定顶点集的0-1向量的凸包。对于这个多面体的任何非平凡面（v}a（v）xv \leq b），我们将一个称为面的缺陷的整数（δ）与v}（v）-2b关联。我们证明了对于任何固定的图（delta），都有一个有限的图集合（称为“基”），使得任何具有缺陷面的图（delta）都包含一个子图，该子图可以通过简单的细分操作从基中的一个图中获得。审核人：Bela Andrásfai（布达佩斯） 引用于1审查引用于5文件 MSC公司： 05C62号 图形表示（几何和交点表示等） 52个B05 多面体和多面体的组合特性（面数、最短路径等） 90C57型 多面体组合学，分支与绑定，分支与切割 关键词：稳定数;稳定集多面体;方面;缺陷 PDF格式BibTeX公司 XML格式引用 \textit{L.Lipták}和\textit{L.Lovász}，数学。程序。88，编号1（A），33-44（2000；Zbl 0971.05082） 全文： 内政部