两类字典积图的Merrifield-Simmons指标  

The Merrifield-Simmons Index of Two Classes of Lexicographic Product Graphs

作　　者：刘睿琳 田双亮[1] 陈妹君 田文文[1] LIU Rui-lin TIAN Shuang-liang CHEN Mei-jun TIAN Wen-wen(School of Mathematics and Computer Science, Northwest University for Nationalities, Lanzhou 730030, China College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China)

机构地区：[1]西北民族大学数学与计算机科学学院,甘肃兰州730030 [2]西北师范大学数学与统计学院,甘肃兰州730070

出　　处：《兰州文理学院学报（自然科学版）》2017年第1期15-18,共4页Journal of Lanzhou University of Arts and Science(Natural Sciences)

基　　金：国家民委科研项目(14XBZ018);甘肃省自然科学基金(145RJZA158);西北民族大学中央高校基本科研业务费专项资金资助研究生项目(Yxm2015182);西北民族大学中央高校基本科研业务费专项资金项目(31920160064)

摘　　要：图G的Merrifield-Simmons指标σ(G)是指图G中所有独立集的数目.主要研究了两类字典积图Pn[Pm]和Cn[Pm]的Merrifield-Simmons指标的计数问题,并给出了具体的表达式.The Merrifield-Simmons index of a graph is defined as the total number of its independent sets.This paper mainly discusses the Merrifield-Simmons index of two classes of lexicographic product graphs P_n[P_m] and C_n[P_m],and the specific expressions are given.

关 键 词：字典积 MERRIFIELD-SIMMONS指标 表达式 

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