特殊图的积图的Merrifield-Simmons指标

作者：刘漫; 田双亮^*

来源：湖北民族学院学报(自然科学版), 2019, 37(02): 192-211.

DOI：10.13501/j.cnki.42-1569/n.2019.06.015

• 路
• 完全图
• 积图
• Merrifield-Simmons指标

Merrifield-Simmons指标表示图的独立集的数目,记M-S指标.本文定义几类特殊图,研究这些图类的M-S指标,得到了相应的M-S指标表达式.在此基础上,得到了路与完全图的笛卡尔积、直积、半强积以及强积的M-S指标表达式.

• 单位
  西北民族大学