| 棒棒糖图的Merrifield—Simmons和Hosoya指数 |
| |
| 引用本文： | 陈暑波,夏方礼,龙韬,李俊峰.棒棒糖图的Merrifield—Simmons和Hosoya指数[J].湖南城建高等专科学校学报,2008(3):39-41. |
| |
| 作者姓名： | 陈暑波 夏方礼 龙韬 李俊峰 |
| |
| 作者单位： | 湖南城市学院数学与计算科学系,湖南益阳413000 |
| |
| 基金项目： | 湖南省教育厅科研基金资助项（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指数的一个排序．
|
| 关 键 词： | Merrifield—Siimmons指数 Hosoya指数 棒棒糖图 |
The Merrifield-Simmons Index and Hosoya Index of Lollipop Graphs |
| |
| CHEN Shu-bo,XIA Fang-li,LONG Tao,LI Jun-feng.The Merrifield-Simmons Index and Hosoya Index of Lollipop Graphs[J].Journal of Hunan Urban Construction College,2008(3):39-41. |
| |
| Authors: | CHEN Shu-bo XIA Fang-li LONG Tao LI Jun-feng |
| |
| Affiliation: | (Department of Mathematics and Computer Science, Hunan City University, Yiyang, Hunan 413000, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | Merrifield-Simmons index Hosoya index lollipop graph |
| 本文献已被 维普 等数据库收录！ |
