×

图中与顶点无关的集合数的界限。 (英语) 邮编1123.05068

作者证明了一般图和正则图、无孤立顶点的森林、二部图、单圈图和无爪图中所有独立集的数量的最佳可能上界和下界。在一些情况下,路径是极值结构,因此斐波那契数计算独立集。

MSC公司:

05年6月29日 具有特殊性质的顶点子集(支配集、独立集、集团等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部