一类特殊(n,n+1)-图关于Merrifield-Simmons指标和Hosoya指标的排序  

Ranking of Merrifield-Simmons Index and Hosoya Index of a Class of Special(n,n+1)-graph

作　　者：尚娅璇 SHANG Ya-xuan(School of Materials Science and Engineering,Central South University of Forestry and Technology, Changsha 410004,China)

机构地区：[1]中南林业科技大学材料科学与工程学院,湖南长沙410004

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

摘　　要：图的Merrifield-Simmons指标为图中所有独立集的数目;图的Hosoya指标为图中所有匹配的数目.主要研究了一类特殊(n,n+1)-图G_(n,p,q)^(m,k)的Merrifield-Simmons指标和Hosoya指标,并给出了该类图关于这两种指标的排序.The Merrifield-Simmons index of a graph is the number of all independent sets in the graph,and the Hosoya index of a graph is the number of all matches in the graph.In this paper,the Merrifield-Simmons index and Hosoya index of the class of special(n,n+1)-graph G m,k n,p,q are investigated,and the ranking of these two indexes of the graph is obtained.

关 键 词：(n n+1)-图 MERRIFIELD-SIMMONS指标 HOSOYA指标 排序 

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