摘要
通过对图族Q(Ck,Cm,Ch,C3,C3,C3;v)的Merrifield-Simmons指标研究,确定了该图族的Q(Ck,Cm,Ch,C3,C3,C3;v)指标的最大值与最小值,并且刻画出该指标取得最值时的图分别是图族Q(C4,Cn-8,C4,C3,C3,C3;v)和图族Q(C3,Cn-6,C3,C3,C3,C3;v)。
In this paper, the largest and smallest Merrifield - Simmons index of graphs Q （ Ck, Cm, Ch, C3, C3, C3 ;v） was derived, and obtained the graph Q （ C4, Cn_s, C4, C3, C3, C3 ; v） and Q （ C3, Cn-6, C3, C3, C3, C3 ;v） with the largest and smallest the Merrifield - Simmons index, respectively. Key words：Independent set;Merrifield - Simmons index;the largest and smallest the Merrifield - Simmons index
出处
《青海大学学报（自然科学版）》
2013年第6期66-68,共3页
Journal of Qinghai University(Natural Science)
基金
青海省自然科学基金项目(2011-Z-911)
关键词
独立集
MERRIFIELD-SIMMONS指标
最值
Independent set
Merrifield - Simmons index
the largest and smallest the Merrifield -Simmons index
