Turán图、稳定数和斐波那契指数
摘要：图的Fibonacci指标是其稳定集合的数量。该参数被广泛研究，并在化学图论中应用。在本文中，我们建立了一种在一般图和连通图的稳定数和序数方面紧密上界的Fibonacci指标。图兰图经常出现在极值图论中。我们证明了图兰图以及其连通变体在这些特定问题中也是极值的。
作者：V''eronique Bruy`ere, and Hadrien M''elot
论文ID：0802.3284
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2008-11-10