若干冠图关于Merrifield-Simmons指标和Hosoya指标的计数 |
| |
作者姓名: | 柴文丽 田文文 田双亮 |
| |
作者单位: | 1. 陇东学院美术学院,甘肃庆阳,745000 2. 西北民族大学数学与计算机科学学院,甘肃兰州,730030 |
| |
基金项目: | 西北民族大学科研创新团队计划资助项目:中央高校基本科研业务费专项资金项目 |
| |
摘 要: | 图G的Merrifield-Simmons指标表示该图中所有独立集的数目,图G的Hosoya指标表示该图中所有匹配的数目.文章研究了两类特殊冠图PnoH和CnoH关于Merrifield-Simmons指标和Hosoya指标的计数,得到了更为一般的结果.
|
关 键 词: | 冠图 Merrifield-Simmons指标 Hosoya指标 计数 |
本文献已被 维普 等数据库收录! |
|