设图G=(V,E)为一个图,一个双值函数f:V→{1,-1},若S■V则记f(S)=Σv∈Sf(v)。如果对任意的v∈V,均有f(N[v])≥1成立,则称f为图G的一个符号控制函数,图G的符号控制数定义为γs(G)=min{f(V)|f为图G的一个符号控制函数}。C(n,m)=C_nPm表示Pm的一个端点与Cn中的一个点粘接(重合)而成的图;C(n,m,n)=C_nPmC_n表示Pm的两个端点分别粘接一个C_n而成的图。文章确定了C(n,m)和C(n,m,n)的符号控制数。
闫云娟; 徐保根; 冯大一.两类图的符号控制数[J].华东交通大学学报,2017,34(6):109-115..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2017,34(6):109-115