宝鸡文理学院学报（自然科学版）
寶鷄文理學院學報（自然科學版）
보계문이학원학보（자연과학판）
JOURNAL OF BAOJI COLLEGE OF ARTS AND SCIENCE (NATURAL SCIENCE)
2007年
1期
11-13
,共3页
Hosoya指标%单圈图%树
Hosoya指標%單圈圖%樹
Hosoya지표%단권도%수
一个连通图G=(V,E)的Hosoya指标H(G)＝∑mk=0P(G，k)其中P(G,k)为图G的k匹配数,m是G中k可能取的最大值.目的 系统讨论给定顶点的树和单圈图中H的最值问题，为充分估计并利用计算机搜索具有某种化学或物理性质的分子给出一个界值范围;重点讨论树的H值的计算问题,给出一个递归算法.方法 利用组合数学和算法理论中的一些方法.结果 1)H(Kn)≥H(G)≥n;H(Pn)≥H(T)≥n;H(Cn)≥H(G)≥H(K*1,n-1).2)H(T)=H(T-R)+∑ki=1H(T-R-Ri)=∏ki=1H(Tri)+∑ki=1∏km=1∏kij=1H(TRm)H(Trij).结论 给出了树的Hosoya指标的一种递归计算方法.
一箇連通圖G=(V,E)的Hosoya指標H(G)＝∑mk=0P(G，k)其中P(G,k)為圖G的k匹配數,m是G中k可能取的最大值.目的 繫統討論給定頂點的樹和單圈圖中H的最值問題，為充分估計併利用計算機搜索具有某種化學或物理性質的分子給齣一箇界值範圍;重點討論樹的H值的計算問題,給齣一箇遞歸算法.方法 利用組閤數學和算法理論中的一些方法.結果 1)H(Kn)≥H(G)≥n;H(Pn)≥H(T)≥n;H(Cn)≥H(G)≥H(K*1,n-1).2)H(T)=H(T-R)+∑ki=1H(T-R-Ri)=∏ki=1H(Tri)+∑ki=1∏km=1∏kij=1H(TRm)H(Trij).結論 給齣瞭樹的Hosoya指標的一種遞歸計算方法.
일개련통도G=(V,E)적Hosoya지표H(G)＝∑mk=0P(G，k)기중P(G,k)위도G적k필배수,m시G중k가능취적최대치.목적 계통토론급정정점적수화단권도중H적최치문제，위충분고계병이용계산궤수색구유모충화학혹물이성질적분자급출일개계치범위;중점토론수적H치적계산문제,급출일개체귀산법.방법 이용조합수학화산법이론중적일사방법.결과 1)H(Kn)≥H(G)≥n;H(Pn)≥H(T)≥n;H(Cn)≥H(G)≥H(K*1,n-1).2)H(T)=H(T-R)+∑ki=1H(T-R-Ri)=∏ki=1H(Tri)+∑ki=1∏km=1∏kij=1H(TRm)H(Trij).결론 급출료수적Hosoya지표적일충체귀계산방법.
