安德斯·苏内·佩德森;普雷本·达尔·维斯特加德 图中与顶点无关的集合数的界限。 (英语) 邮编1123.05068 台湾J.数学。 第10期,第6期,1575-1587(2006)。 作者证明了一般图和正则图、无孤立顶点的森林、二部图、单圈图和无爪图中所有独立集的数量的最佳可能上界和下界。在一些情况下,路径是极值结构,因此斐波那契数计算独立集。审核人:迪特尔·劳滕巴赫(伊勒梅瑙) 引用于13文件 MSC公司: 05年6月29日 具有特殊性质的顶点子集(支配集、独立集、集团等) 关键词:独立集;斐波那契数;梅里菲尔德-塞门斯;细谷;无爪的;单环的 PDF格式BibTeX公司 XML格式引用 \textit{A.S.Pedersen}和\textit{P.D.Vestergaard},台湾数学杂志。10,第6号,1575--1587(2006;Zbl 1123.05068) 全文: 内政部