摘要
在图G与不相交图序列hn=(Hi)i={0,1,…,n-1}的广义字典积G[hn]中,若HiH,i=0,1,…,n-1,则将G[hn]记为G[H],其中G[H]是G与H的字典积.通过研究广义字典积P3[Pm]与P3[Cm]的Merrifield-Simmons指标,给出一种计算公式.
For the generalized lexicographic product - G[hn ]of a graph G and a sequence of vertex disjoint graphs hn =（Hi ）i ={0,1,…,n-1},if Hi H for i = 0,1,…,n - 1 ,then G[hn ]= G[H],where G[H]is the lexicographic product of two graphs. This essay researches a kind of formula to computer the Merrifield -Simmons index of generalized lexicographic product - P3[Pm ] and generalized lexicographic product- P3[Cm].
出处
《重庆文理学院学报（社会科学版）》
2015年第2期37-39,共3页
Journal of Chongqing University of Arts and Sciences（Social Sciences Edition)
基金
甘肃省社科规划项目(13YD031)
西北民族大学科研创新团队计划资助项目
