摘要
一个图的Merrifield-Simmons指标是指这个图的顶点独立集的个数,其中包括空集.一个图的Hosoya指标是指这个图的边独立集的个数,其中包括空集.用代数组合的方法给出了一类双圈图的Merrifield-Simmons指标和Hosoya指标及关于Merrifield-Simmons指标和Hosoya指标的完全排序.
Let σ -index, i.e., Merrifield and Simmons index, be the number of independent vertices sets of a graph, including the empty set. The Hosoya index of a graph is the number of all independent edges sets of a graph, including the empty set. The σ-index and H-index of a class of bicyclic graphs were studied and the order was obtained by their σ-index and H -index.
出处
《湖南文理学院学报(自然科学版)》
CAS
2008年第4期25-27,共3页
Journal of Hunan University of Arts and Science(Science and Technology)