斐波那契指数和图的稳定数：一个多面体研究
摘要：图的Fibonacci指数是其稳定集的数量。这个参数被广泛研究，并在化学图论中有应用。本文中，我们建立了Fibonacci指数的稳定性数和普通图以及连通图的紧密上限。Tur''an图经常出现在极限图论中。我们证明了Tur''an图和它们的连通变体在这些特定问题中也是极限的。我们还通过在普通图和连通图类中建立稳定数和Fibonacci指数的所有最优线性不等式来进行了多面体研究。
作者：V''eronique Bruy`ere and Hadrien M''elot
论文ID：0811.1449
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2008-11-11