N维超立方体的Merrifield-Simmons指标

作者：盛集明; 沈艳军

来源：兰州理工大学学报, 2015, 41(05): 163-166.

DOI：10.13295/j.cnki.jlut.2015.0034

• Merrifield-Simmons指标
• 独立集
• n维超立方体
• Hasse图

Merrifield-Simmons指标定义为图G中包含空点集在内的独立集的总数.Merrifield-Simmons指标在分子化学中有着广泛的应用.利用超立方体与有限集的幂集的Hasse图之间的同构关系,研究n维超立方体的MerrifieldSimmons指标.当k≦5时,得到k-独立集的指标序列.

• 出版日期2015
• 单位荆楚理工学院; 三峡大学