关于图的符号星控制数  

On Signed Star Domination Numbers of Graphs

作　　者：徐保根[1] 李春华[1] 范自柱[1] XU Bao-gen LI Chun-hua FAN Zi-zhu(School of Basic Science, East China Jiaotong University, Nanchang 330013, China)

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

出　　处：《数学的实践与认识》2016年第21期214-218,共5页Mathematics in Practice and Theory

基　　金：国家自然科学基金(11361024;11261018;61263032);江西省高校科技落地计划项目(KJLD12067);江西省自然科学基金(20114BAB201010);江西省教育厅科技项目(GJJ12295)

摘　　要：设G=(V,E)是一个图,u∈V,则E(u)表示u点所关联的边集.一个函数f:E→{-1,1}如果满足■f(e)≥1对任意v∈V成立,则称f为图G的一个符号星控制函数,图G的符号星控制数定义为γ'_(ss)(G)=min{■f(e):f为图G的一个符号星控制函数}.给出了几类特殊图的符号星控制数,主要包含完全图,正则偶图和完全二部图.Let G= （V, E） be a graph, v ∈ VthenE（v）denotes the set of edges adjacent to v. A function f ： E → （-1, 1）is said to be a signed star dominating function （SSDF） of G if ∑ e∈E（v）f（e）≥1 holds for every vertex v ∈ V, the signed star domination number of Gis defined as γ＇ss（G）=min{∑ e∈E f（e）：f is an SSDF of G}. In this paper we give the signed star domination numbers for several classes of graphs, these contain the complete graphs, regular even graphs and complete bipartite graphs.

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

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