两类图的符号控制数  

On Signed Domination Numbers for Two Classes of Graphs

作　　者：闫云娟 徐保根 冯大一 

机构地区：[1]华东交通大学理学院,江西南昌330013

出　　处：《华东交通大学学报》2017年第6期109-115,共7页Journal of East China Jiaotong University

基　　金：国家自然科学基金(11361024);江西省高校科技落地计划项目(KJLD12067);江西省自然科学基金项目(20171BAB201009)

摘　　要：设图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_nP_m表示P_m的一个端点与Cn中的一个点粘接(重合)而成的图;C(n,m,n)=C_nP_mC_n表示P_m的两个端点分别粘接一个C_n而成的图。文章确定了C(n,m)和C(n,m,n)的符号控制数。Let G=（V,E） be a graph, a function f：V→{1,-1} is said to be a signed dominating function（SDF）; when S■V, there is the following f（S）=Σv∈Sf（v）.If f（N[v]）≥1 holds for all v∈V, the signed domination number is γs（G）=min {f（V）｜ f is an SDF of G}. In this paper, the signed domination problem for two classes of special graphs is researched and the signed domination numbers of C（n,m）=C_nP_m and C（n,m,n）=C_nP_mC_n are obtained.

关 键 词：图 符号控制函数 符号控制数 

分 类 号：O157.5[理学—数学]