特殊图的积图的Merrifield-Simmons指标
刘漫
田双亮
1.西北民族大学 数学与计算机科学学院,兰州,7300302.西北民族大学 数学与计算机科学学院,兰州,730030
摘要：Merrifield-Simmons指标表示图的独立集的数目,记M-S指标.本文定义几类特殊图,研究这些图类的M-S指标,得到了相应的M-S指标表达式.在此基础上,得到了路与完全图的笛卡尔积、直积、半强积以及强积的M-S指标表达式.
关键词：路完全图积图Merrifield-Simmons指标
分类号：O157.5(代数、数论、组合理论)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 192-194,211 )
英文信息