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

Merrifield-Simmons indices of N-dimensional hypercube

作　　者：盛集明[1] 沈艳军[2] 

机构地区：[1]荆楚理工学院数理学院,湖北荆门448000 [2]三峡大学理学院,湖北宜昌443002

出　　处：《兰州理工大学学报》2015年第5期163-166,共4页Journal of Lanzhou University of Technology

基　　金：国家自然科学基金(61074091)

摘　　要：Merrifield-Simmons指标定义为图G中包含空点集在内的独立集的总数.Merrifield-Simmons指标在分子化学中有着广泛的应用.利用超立方体与有限集的幂集的Hasse图之间的同构关系,研究n维超立方体的MerrifieldSimmons指标.当k≦5时,得到k-独立集的指标序列.The total number of independent set including empty one in graph Gis defined as MerrifieldSimmons index.The Merrifield-Simmons index is widely used in molecular chemistry.By using the isomorphic relation of hypercube with Hasse diagram of power set of a finite set,the Merrifield-Simmons indices of N-dimensional hypercube is studied.When k≤5,an index series of k-independent set is obtained.

关 键 词：MERRIFIELD-SIMMONS指标 独立集 n维超立方体 Hasse图 

分 类 号：O157.5[理学—数学]