首页 | 本学科首页   官方微博 | 高级检索  
     

Fibonacci数的图论应用
引用本文:杨利民,杨正亮. Fibonacci数的图论应用[J]. 大理学院学报:综合版, 2011, 10(4): 12-16
作者姓名:杨利民  杨正亮
作者单位:大理学院数学与计算机学院,云南大理,671003
基金项目:大理学院高层次人才科研启动基金资助项目
摘    要:关于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指标

Graphic Applications on Fibonacci Numbers
YANG Limin,YANG Zhengliang. Graphic Applications on Fibonacci Numbers[J]. Journal of Dali University, 2011, 10(4): 12-16
Authors:YANG Limin  YANG Zhengliang
Affiliation:(College of Mathematics and Computer,Dali University,Dali,Yunan 671003,China)
Abstract:On Fibonacci numbers,there exist some beautiful and value conclusions.Here many results are stated.In this paper,we obtain the formula of all-factors of the special graph G by means of analyzing method of graphic components and Fibonacci number.By the relation between A(G)and hosoya index of the G without K3 subgraph,the relationship betweenandcould be moved to Hosoya index for the special graph G.Finally,some special examples for Hosoya index are derived,graphic applications on Fibonacci numbers are pictured.For Hosoya index,Counting theory of S(n)-factors has interesting,value and substantial advance in its field.Hosoya index for Chemistry is presented mathematical value by graph theory.
Keywords:Graph theory  Fibonacci numbers  The number of-factors  Hosoya index Subject ClassificationC 05C18 05C10
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号