| 关于Hosoya指标和Merrifield-Simmons指标的k色极图 |
| |
| 引用本文： | 许克祥. 关于Hosoya指标和Merrifield-Simmons指标的k色极图[J]. 厦门大学学报(自然科学版), 2010, 49(3) |
| |
| 作者姓名： | 许克祥 |
| |
| 作者单位： | 南京航空航天大学理学院,江苏,南京,210016 |
| |
| 摘 要： | 图的Hosoya指标定义为图中包含空边集在内的对集总数.图的Merrifield-Simmons指标定义为图中包含空点集在内的点独立集总数.考虑点数为n的k色连通图的集合Gn,k,证明了Tur n图Tn(k)是Gn,k中Hosoya指标最大且Merrifield-Simmons指标最小的图,还确定了k=2,3时Gn,k中Hosoya指标最小且Merrifield-Simmons指标最大的图.
|
| 关 键 词： | Hosoya指标 Merrifield-Simmons指标 色数 |
Extremal k-Chromatic Graphs with Respect to Hosoya Index and Merrifield-Simmons Index |
| |
| XU Ke-xiang. Extremal k-Chromatic Graphs with Respect to Hosoya Index and Merrifield-Simmons Index[J]. Journal of Xiamen University(Natural Science), 2010, 49(3) |
| |
| Authors: | XU Ke-xiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
