J4 ›› 2011, Vol. 10 ›› Issue (4): 12-16.

• 数学与计算机科学 • 上一篇    下一篇

Fibonacci数的图论应用

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

  1. 大理学院数学与计算机学院,云南大理 671003
  • 出版日期:2011-04-01 发布日期:2011-04-01
  • 作者简介:杨利民,教授,博士,主要从事《图论》、《组合数学》和《数论》研究
  • 基金资助:

    大理学院高层次人才科研启动基金资助项目(KY431 140)

Graphic Applications on Fibonacci Numbers

On Fibonacci numbers,there exist some beautifu1 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 subgraph the relationship betweenandcould be moved to Hosova index for the special graph G.Finally.some special examples for Hosoya index are derived.graphic applications Oil Fibonacci numbers are pictured.For Hosoya index.Counting theory of S 。。factors has interesting.value and substantial advance in its field.Hosova index for Chemistry is presented mathematical value by graph theory.   

  1. College of Mathematics and Computer,Dali University,Dali,Yunan 671003,China
  • Online:2011-04-01 Published:2011-04-01

摘要:

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

关键词: 图论, Fibonacci数, s 一因子数, Hosoya指标

Abstract:

On Fibonacci numbers,there exist some beautifu1 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 subgraph the relationship betweenandcould be moved to Hosova index for the special graph G.Finally.some special examples for Hosoya index are derived.graphic applications Oil Fibonacci numbers are pictured.For Hosoya index.Counting theory of S 。。factors has interesting.value and substantial advance in its field.Hosova index for Chemistry is presented mathematical value by graph theory.

Key words: Graph theory, Fibonacci numbers, The number of—factors, Hosoya inde

中图分类号: