摘要
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-Simmons and Hosoya index are provided in this paper.
出处
《湖南城市学院学报（自然科学版）》
CAS
2008年第3期39-41,共3页
Journal of Hunan City University:Natural Science
基金
湖南省教育厅科研基金资助项目(08C206)
