Vertebrated图的Hosoya指数和Merrifield指数  

The Hosoya index and Merrifield index of V_n^((m)) graphs

作　　者：李霞丽[1] 任海珍[1] 

机构地区：[1]青海师范大学数学系,青海西宁810008

出　　处：《东北师大学报（自然科学版）》2013年第1期31-34,共4页Journal of Northeast Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(11061027;11161037);青海省自然科学基金资助项目(2011-Z-907;2011-Z-911);国家自然科学青年基金资助项目(11101232)

摘　　要：Pn表示n个顶点的路,在Pn的每个顶点上都悬挂m条边所得到的图称为Vn(m)图,也称为Vertebrated图,Vn(m)图是一类Gutman树.给出了Vn(m)图的Hosoya指数和Merrifield指数的递推关系及其值,这些结论可用于研究链状六角系统的完美匹配数.Let P, denote the path with n vertices. The graphs V（m）, io e. Vertebrated graphs, can be obtained by attaching m edges at each vertex of P.. Vertebrated graphs belong to the Gutman trees. The Hosoya index and Merrifield index of V（nm） graphs are characterized in this paper,and the relative results are useful foe the enumeration of perfect matchings for Hexagonal chains.

关 键 词：HOSOYA指数 Merrifield指数 Vertebrated图 

分 类 号：O157.6[理学—数学]