期刊论文

The Merrifield-Simmons Index and Hosoya Index of Lollipop Graphs

中文

湖南城市学院学报(自然科学版)

1672-7304

2008

17

3

39-41

10.3969/j.issn.1672-7304.2008.03.011

湖南省教育厅科研基金资助项目（08C206）；

本校为第一机构

I(G)表示图G的Merrifield-Simmons指数,定义为图G的独立点集个数;z(G)表示图G的Hosoya指数,m(G,k)表示G的k-匹配数,则z(G)是所有的m(G,k)的总和(1≤k≤[n/2]),其中n是G的顶点数.给出n阶棒棒糖图Ln,k的Merrifield-Simmons指数和Hosoya指数以及它关于Merrifield-Simmons指数和Hosoya指数的一个排序.

The i（G） denotes the Merrifield-Simmons index of graph G, it defined as the number ot the independent vertex sets of G; z（ G） denotes the Hosoya index of the graph G, the m（G,k） is k - matching number of G, then the z（G） is the total number of m（G,k） （1 ≤ k≤ [n / 2]）, where n is the number of vertices of G. The Merrifield-Simmons index and Hosoya index of lollipop graph Ln,k are investigated and an order of Ln,k with respect to the Merrifield-Simmon...