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

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

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



本文編號(hào)：3935632