×

描述覆盖良好的图的子类的特征。 (英语) Zbl 1039.05046号

如果图\(G\)的每个最大独立集都具有相同的基数,则图\(G\)是完全覆盖的。前面已经表明,验证一个图是否被很好地覆盖的问题是co-NP-complete。作者刻画了一类覆盖良好的、3连通的、平面的和无爪的图。

MSC公司:

05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
05C75号 图族的结构特征
PDF格式BibTeX公司 XML格式引用