江西科学2011，Vol.29Issue(5)：546-549,4.
图的反全符号控制数
On Reverse Total Signed Domination in Graphs
摘要
Abstract
Let G=（V,E） be a nonempty graph,a function fV（G）∪E（G）→{-1,1},is said to be a reverse total signed domination function（RTSDF） of G if f[x]≤1 holds for each x∈V（G）∪E（G）,defining the weighing of fw（f）=∑x∈V（G）∪E（G）f（x）,f[x]=∑y∈NT[x]f（y）.The reverse total signed domination numbers γ＊rs（G） of G is defined as γ＊rs（G）=max{w（f）｜f is a RTSDF of G}.In this paper,we give some upper bounds of the reverse total signed domination numbers of graphs,and determine the reverse total signed domination numbers of paths Pn and star graph K1,n.关键词
反全符号控制函数/反全符号控制数/全符号控制函数/全符号控制数Key words
Reverse total signed domination function/Reverse total signed domination numbers/Total signed domination function/Total signed domination numbers分类
生物科学引用本文复制引用
徐保根,汤友亮,罗茜..图的反全符号控制数[J].江西科学,2011,29(5):546-549,4.基金项目
国家自然科学基金 （）
