图的符号全控制数的下界(英文)  

Lower Bounds of the Signed Total Domination Number in Graphs

作　　者：王军秀[1] 

机构地区：[1]安徽工业大学数理学院,安徽马鞍山243002

出　　处：《安徽工业大学学报（自然科学版）》2006年第4期478-480,共3页Journal of Anhui University of Technology（Natural Science）

基　　金：安徽省教育厅科研基金项目(2004Kj069)

摘　　要：设G=(V,E)是一个没有孤立点的简单图。对任意一个实值函数f:V→R,f的权重定义为f(V)=∑f(v)。图的一个符号全控制函数f:V→｛-1,1｝满足对任意的顶点v∈V,有f(N(v))■1。图的符号全控制数记作"ts(G),是G的符号全控制数的最小权重。文中得到了图G的全符号控制数的一些下界,其中一个下界是已知结论的一大改进。Let G=（V,E） be a simple graph with no isolated vertices. For any real valued function f： V→R, the weight of f is f（V）=∑f（v） over all vertices V∈ V. A signed total dominating function is a function f： V→{-1,1 }, such that f （N（v））≥1 for every vertex v E V. The signed total domination number of a graph G, denoted by γ, （G）, is the minimum weight of a signed total dominating function on G. Some lower bounds of the signed total domination number are obtained, one of which is an improvement of previously known results.

关 键 词：符号全控制函数 符号全控制数 度 

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