首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:冠图  Merrifield-Simmons指标  Hosoya指标  计数
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号