設圖G=(V,E)為一個圖,一個雙值函數(shù)f:V→{1,-1},若S?V,則記f(S)=Σ_v∈s f(v).如果對任意的頂點v∈V,均有f(N[v])≥1成立,則稱f為圖G的一個符號控制函數(shù).圖G的符號控制數(shù)定義為γ_S(G)=min{f(V) f是圖G的一個符號控制函數(shù)}.聯(lián)圖G=■∨H是空圖■的每個頂點都與圖H的每個頂點相連接而成的圖.本文主要利用討論圖中-1頂點個數(shù)的方法得到下界和用標號法得到上界,從而確定兩類聯(lián)圖的符號控制數(shù)的精確值,即確定了γ_S(■∨Kn)和γ_S(■∨W_1·n).

【文章頁數(shù)】：11 頁

【文章目錄】：
2 t2≥1，所以t=t1+t2≤2m+n-1.故
2
2·2m-2≥1，所以f(vj)=+1.同理f(v1)=f(vn)=+1，此時t2=0，從而有t=t1+t2=2m+1.故，有
3 n
3 n,
3 n+1,



本文編號：3935632