两类图族的Merrifield-Simmons指标

作者：苏晓海; 孙泽清; 俞天仕; 高云; 任胜章

来源：安徽大学学报(自然科学版), 2022, 46(01): 32-36.

• 完全图
• 独立集
• Merrifield-Simmons指标

路粘完全图G(Pm,Kn)是指由一个m个顶点的路的每个顶点上粘接一个n阶完全图得到的连通图,圈粘完全图G(Cm,Kn)是指由一个圈图Cm的每个顶点上粘接一个n阶完全图得到的连通图.论文通过研究完全图、路粘完全图和圈粘完全图的Merrifield-Simmons指标,刻画出了路粘完全图和圈粘完全图的Merrifield-Simmons指标的计算公式,并给出了其证明过程.

• 单位
  陕西理工大学