Fibonacci数的图论应用

摘要：

关于Fibonacci数,存在一些十分有价值的结论.利用图论的分支分析方法和Fibonacci数,获得Fibonacci数表示的图G的所有S(n)-因子数的公式.通过无K3的Hosoya指标Z(G)与A(G)的关系,A(G)和F1之间的计算公式移动到图G的Hosoya指标Z(G)上.最后推导得出,Hosoya指标Z(G)的一些特殊的例子,Fibonacci数的图论应用得到体现.由于Hosoya指标,S(n)_因子计数理论及其应用有十分有价值和本质性的进展.

关键词：图论、Fibonacci数、S(n)-因子数、Hosoya指标

所属期刊栏目：10

分类号：O157.5(代数、数论、组合理论)

资助基金：大理学院高层次人才科研启动基金资助项目KY431140

在线出版日期：2011-11-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：12-16