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

Merrifield-Simmons Index of Product Graphs of Special Graphs

作　　者：刘漫 田双亮[1] LIU Man;TIAN Shuangliang(College of Mathematics and Computer Science,Northwest Minzu University,Lanzhou 730030,China)

机构地区：[1]西北民族大学数学与计算机科学学院

出　　处：《湖北民族学院学报（自然科学版）》2019年第2期192-194,211,共4页Journal of Hubei Minzu University(Natural Science Edition)

摘　　要：Merrifield-Simmons指标表示图的独立集的数目,记M-S指标.本文定义几类特殊图,研究这些图类的M-S指标,得到了相应的M-S指标表达式.在此基础上,得到了路与完全图的笛卡尔积、直积、半强积以及强积的M-S指标表达式.Merrifield-Simmons index of a graph is defined as the total number of the independent sets of the graph and denoted M-S index.In this paper,several special graphs are defined and the M-S index of these graphs are studied.Based on that,the M-S index of Cartesian product,direct product,semi-strong product and strong product of paths and complete graphs are obtained.

关 键 词：路 完全图 积图 MERRIFIELD-SIMMONS指标 

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