艾丽卡·L·C·金。 描述覆盖良好的图的子类的特征。 (英语) Zbl 1039.05046号 恭喜。数字 160, 7-31 (2003). 如果图\(G\)的每个最大独立集都具有相同的基数,则图\(G\)是完全覆盖的。前面已经表明,验证一个图是否被很好地覆盖的问题是co-NP-complete。作者刻画了一类覆盖良好的、3连通的、平面的和无爪的图。审核人:格雷戈里·古汀(萨里郡埃格姆) 引用于2文件 MSC公司: 05C69号 具有特殊属性的顶点子集(支配集、独立集、团等) 05C75号 图族的结构特征 关键词:独立集;平面;无爪的 PDF格式BibTeX公司 XML格式引用 \textit{E.L.C.King},议员。数字160,7-31(2003年;兹bl 1039.05046)