阿兰·弗兰德鲁普;安德斯·苏内·佩德森;亚历山大·萨波琴科。;普雷本·达尔·维斯特加德 Merrifield-Simons指数和短树中独立集的最小数目。 （英语） Zbl 1313.05279号 阿尔斯·库姆。 111, 85-95 (2013). 本文的主要结果如下。渐近地，直径为5的（n）阶树中独立集的最小数目为（5^{n/3}）。给出了定阶、定径连通图的最小独立集数的最优界。审核人：弗拉基米尔·萨莫迪夫金（索非亚） 引用于5文件 理学硕士： 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 05二氧化碳 树 05C40号 连接性 05C12号 图形中的距离 关键词：独立集;直径 PDF格式BibTeX公司 XML格式引用 \textit{A.Frendrup}等人，Ars Comb。111、85-95（2013；Zbl 1313.05279）