摘要
图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.
作者
刘睿琳
田双亮
陈妹君
田文文
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)
出处
《兰州文理学院学报（自然科学版）》
2017年第1期15-18,共4页
Journal of Lanzhou University of Arts and Science(Natural Sciences)
基金
国家民委科研项目(14XBZ018)
甘肃省自然科学基金(145RJZA158)
西北民族大学中央高校基本科研业务费专项资金资助研究生项目(Yxm2015182)
西北民族大学中央高校基本科研业务费专项资金项目(31920160064)
