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

作者：盛集明; 沈艳军

来源：数学的实践与认识, 2019, 49(12): 312-316.

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

利用超立方体与有限集的幂集的Hasse图之间的同构关系,继续研究n维超立方体的Merrifield-Simmons指标的上下界.当k(?)5时,得到了n维超立方体中k-独立集数的上下界.

• 单位
  数理学院; 三峡大学; 荆楚理工学院