| 关于六角蜘蛛图的一些结果 |
| |
| 引用本文： | 朱忠熏,袁操.关于六角蜘蛛图的一些结果[J].中南民族大学学报(自然科学版),2010,29(2):106-112. |
| |
| 作者姓名： | 朱忠熏 袁操 |
| |
| 作者单位： | 1. 中南民族大学数学与统计学学院,武汉,430074
2. 武汉工业学院计算机与信息工程系,武汉,430023 |
| |
| 基金项目： | 教育部科学技术研究重点资助项目 |
| |
| 摘 要： | 利用X-多项式、Y-多项式、Merrifield—Simmons指标和Hosoya指标的运算性质，得到了六角蜘蛛图的k-匹配数与k-独立集数的不等关系式，及Merrifield—Simmons指标和Hosoya指标的不等关系式，并刻画了相应的极值图．
|
| 关 键 词： | k-匹配 k-独立集 Hosoya指标 Merrifield—Simmons指标 六角蜘蛛图 |
Some Results about Hexagonal Spiders |
| |
| Zhu Zhongxun,Yuan Cao.Some Results about Hexagonal Spiders[J].Journal of South-Central Univ for,2010,29(2):106-112. |
| |
| Authors: | Zhu Zhongxun Yuan Cao |
| |
| Abstract: | In this paper,by the properties of X-polynomial,Y-polynomial.Merrifield-Simmons index and Hosoya index,we obtain some inequalities of hexagonal spider for the number of k-matching and k-independent set,Merrifield-Simmons index and Hosoya index.At the same time,we characterize the corresponding extremal graphs. |
| |
| Keywords: | k-matching k-independent set Hosoya index Merrifield-Simmons index hexagonal spider |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《中南民族大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《中南民族大学学报(自然科学版)》下载免费的PDF全文 |
