期刊文献+

随机图的Fibonacci数研究 被引量:7

Research on the Fibonacci Numbers of Graph
下载PDF
导出
摘要 简单介绍了随机图Fibonacci数的由来,给出Lucas数列和Fibonacci数列的关系,将圈图的Fibonacci数转化为Fibonacci数列.证明树的Fibonacci数的上界和下界,并给出各种常见图的Fibonacci数计算公式。 By introducing the origin of Fibonacci numbers of the random Fibonacci and Lucas sequence is given. ted. The upper and lower bounds of the diagram, the The Fibonacci numbers of cycle using Fibonacci Fibonacci numbers of trees are proofed, and the relationship between sequence is presenformulation to calculate all kinds of Fibonacci numbers of graphs is given.
作者 高炜
出处 《云南师范大学学报(自然科学版)》 2008年第1期31-33,共3页 Journal of Yunnan Normal University:Natural Sciences Edition
关键词 Fihonacci数 LUCAS数 完全二部图 K-方体 Fibonacci numbers Lucas numbers complete bipartite graph k - cube
  • 相关文献

参考文献5

  • 1H. Prodinger, R.F. Tichy, Fibonacci numbers of graphs [J]. The Fibonacci Quarterly 20(1) 1982:16-21.
  • 2李学良. H. X. Zhao. On the Fibonacci numbers of trees [ J ]. Fibonacci Quart. 44 ( 1 ) 2006 : 32-38.
  • 3X. Li, Z. Li and L. Wang. The inverse problems for some topological indices in combinatorial Chemistry [J]. J. Computational Biology 10(1) 2003:47-55.
  • 4A.F. Alameddine, Bounds on the Fibonacci number of a maximal outerplanar graph [ J ]. The Fibonacci Quarterly. 36 (3) 1998 : 206-210.
  • 5J.A. Bondy, U. S.R. Murty, Graph Theory with Application [ M]. North Holland , Amsterdam, 1976.

同被引文献27

  • 1Vince A. Star Chromatic Number[ J]. Graph Theory, 1988,12:551 - 559.
  • 2Scheinerman E R, Ullman D H. Fractional Graph Theory[ M]. John Wiley and Sons, Inc. New York,1997.
  • 3Bondy J A, Murty U S R. Graph theory with applications[ M]. New York: Macmillan Press Lid. 1976.
  • 4Michael MoUoy, Bruce Reed. Graph coloring and the Probabilistic Method [ M ]. Berlin:Springer,2002.
  • 5SCHEINERMAN E R,ULLMAN D H.Fractional graph theory[M].New York:John Wiley and Sons,Inc.,1997.
  • 6BONDY J A,MURTY U S R.Graph theory with applications[M].New York:Macmillan Press Lid,1976.
  • 7MICHAEL M,BRUCE R.Graph coloring and the probabilistic method[M].Berlin;Springer Press,2002.
  • 8VINCE A.Star chromatic number[J].Graph Theory,1988,12:551-559.
  • 9Bondy J A, Murty U S R. Graph theory with applications[M]. New York: Macmillan Press Lid, 1976.
  • 10Scheinerman E R, Ullman D H . Fractional Graph Theory[M]. New York: John Wiley and Sons, 1997.

引证文献7

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部