青海大学学报(自然科学版)
青海大學學報(自然科學版)
청해대학학보(자연과학판)
JOURNAL OF QINGHAI UNIVERSITY (NATURAL SCIENCE EDITION)
2013年
3期
80-83
,共4页
独立集%匹配%Merrifield-Simmons指标
獨立集%匹配%Merrifield-Simmons指標
독립집%필배%Merrifield-Simmons지표
图族Q(Ck,Cs1,Cs2,…,Csk)是由圈Ck的每个顶点vi(i=1,2,…,k)分别粘接圈Csi(i=1,2,…,k)而得到的图.本文通过对图族Q(Ck,Cs1,Cs2,…,Csk)的Merrifield-Simmons指标进行研究,刻画出该图族的Merrifield-Simmons指标取得最小值时的图是Q(Ck,C3,C3,…,C3,Cs1 +s2+…+sk-3(k-1)).
圖族Q(Ck,Cs1,Cs2,…,Csk)是由圈Ck的每箇頂點vi(i=1,2,…,k)分彆粘接圈Csi(i=1,2,…,k)而得到的圖.本文通過對圖族Q(Ck,Cs1,Cs2,…,Csk)的Merrifield-Simmons指標進行研究,刻畫齣該圖族的Merrifield-Simmons指標取得最小值時的圖是Q(Ck,C3,C3,…,C3,Cs1 +s2+…+sk-3(k-1)).
도족Q(Ck,Cs1,Cs2,…,Csk)시유권Ck적매개정점vi(i=1,2,…,k)분별점접권Csi(i=1,2,…,k)이득도적도.본문통과대도족Q(Ck,Cs1,Cs2,…,Csk)적Merrifield-Simmons지표진행연구,각화출해도족적Merrifield-Simmons지표취득최소치시적도시Q(Ck,C3,C3,…,C3,Cs1 +s2+…+sk-3(k-1)).