| Hosoya指标在一个闭区间的一类树的刻画(英文) |
| |
| 引用本文： | 冶成福.Hosoya指标在一个闭区间的一类树的刻画(英文)[J].数学季刊,2012(2):308-316. |
| |
| 作者姓名： | 冶成福 |
| |
| 作者单位： | Department of Mathematics,Qinghai Normal University |
| |
| 基金项目： | Supported by the National Science Foundation of China(11161037);Supported by the National Science Foundation of Qinghai(2011-z-907) |
| |
| 摘 要： | Let n and d be two positive integers.By Bn,d we denote the graph obtained by identifying an endvertex of path Pd with the center of star Sn-d+1,where n ≥ d + 1.By Cn,d we denote the graph obtained by identifying an endvertex of Pd-1 with the center of Stare Sn-d,and the other endvertex of Pd-1 with the center of S3 where n ≥ d + 3.By En,d,k we denote the graph obtained by identifying the vertex vk of P(v1 - v2 - ··· - vd+1) with the center of Sn-d.In this paper,we completely characterize all trees T which have diameter at least d（d ≥ 3） and satisfy the following conditions:（i） Z(Bn,d) ≤ Z（T） ≤ Z(En,d,3) for n = d + 3;（ii） Z(Bn,d) ≤ Z（T） ≤ Z(Cn,d) for n ≥ d + 4.
|
| 关 键 词： | Hosoya index tree diameter |
On the Trees Whose Hosoya Indices Belong to a Closed Interval |
| |
| YE Cheng-fu.On the Trees Whose Hosoya Indices Belong to a Closed Interval[J].Chinese Quarterly Journal of Mathematics,2012(2):308-316. |
| |
| Authors: | YE Cheng-fu |
| |
| Institution: | YE Cheng-fu(Department of Mathematics,Qinghai Normal University,Xining 810008,China) |
| |
| Abstract: | Let n and d be two positive integers.By Bn,d we denote the graph obtained by identifying an endvertex of path Pd with the center of star Sn-d+1,where n ≥ d + 1.By Cn,d we denote the graph obtained by identifying an endvertex of Pd-1 with the center of Stare Sn-d,and the other endvertex of Pd-1 with the center of S3 where n ≥ d + 3.By En,d,k we denote the graph obtained by identifying the vertex vk of P(v1 - v2 - ··· - vd+1) with the center of Sn-d.In this paper,we completely characterize all trees T which have diameter at least d（d ≥ 3） and satisfy the following conditions:（i） Z(Bn,d) ≤ Z（T） ≤ Z(En,d,3) for n = d + 3;（ii） Z(Bn,d) ≤ Z（T） ≤ Z(Cn,d) for n ≥ d + 4. |
| |
| Keywords: | Hosoya index tree diameter |
| 本文献已被 CNKI 等数据库收录！ |
|
