杨利民,段丽燕,王天明.四叶树Hosoya指标显式公式及其序列[J].,2016,56(6):657-661 |
四叶树Hosoya指标显式公式及其序列 |
Explicit formula of Hosoya index of four leaf tree with its sequence |
|
DOI:10.7511/dllgxb201606015 |
中文关键词:四叶树t 叶树S (n) -因子Fibonacci数Hosoya指标 |
英文关键词:four leaf treet leaf treeS (n) -factorFibonacci numberHosoya index |
基金项目:大理大学高层次人才科研启动基金资助项目(KY0719203410). |
|
摘要点击次数:1441 |
全文下载次数:887 |
中文摘要: |
为研究四叶树Hosoya指标的规律,利用图论的分支分析法,解决了四叶树Hosoya指标的显式公式和序列.对于一般的 t 叶树,仍然用同样分支分析法,得到相应的 t 叶树Hosoya指标的显式公式和序列.发现了一族初值不一样的Fibonacci序列,在科学上对组合数学和图论提供了一定参考. |
英文摘要: |
To research into the laws of Hosoya index for four leaf tree, by means of analyzing method of components in graph theory, the explicit formula of Hosoya index of four leaf tree and its sequence are solved. For general t leaf tree, by adopting the same method, the explicit formula of Hosoya index of corresponding t leaf tree and its sequence are obtained. A family of Fibonacci sequences whose initial values are not the same are discovered, which provides some scientific references for combinatorics and graph theory. |
查看全文查看/发表评论下载PDF阅读器 |
| --> 关闭 |