功能 f : V (G) 鈫 '{? 1,1 } 在图 G 的顶点上定义如果它在任何开的邻居上的功能价值的和是至少一个,一个签署的总数正在统治功能(STDF ) 。如果, STDF f 是最小的在那里不存在 STDF g : V (G) 鈫 '{? 1, l } , f 鈮 ? g,为它 g (v) 鈮(v ) 为每 v 蔚 V (G) 。STDF 的重量是它在所有顶点上的函数值的和。G 的签署的全部的支配数字是 G 的 STDF 的最小的重量,当 G 的上面的签署的支配数字是 G 的最小的 STDF 的最大的重量时。在这份报纸,我们上面的签署的全部的支配上的现在的突然地上面的界限一张将近常规的图数。关键词签署了全部的支配 - 将近常规的图 - 围住中国(资助号码 10571117 ) 的国家自然科学基础支持的 2000 数学题目分类 05C69 工程,并且上海教育的发展中的科学基础委员会(资助 No.05AZ04 )
A function f: V( G)→{1,1} defined on the vertices of a graph G is a signed total dominating function (STDF) if the sum of its function values over any open neighborhood is at least one. An STDF f is minimal if there does not extst a STDF g: V(G)→{-1,1}, f≠g, for which g ( v )≤f( v ) for every v∈V( G ). The weight of a STDF is the sum of its function values over all vertices. The signed total domination number of G is the minimum weight of a STDF of G, while the upper signed domination number of G is the maximum weight of a minimal STDF of G, In this paper, we present sharp upper bounds on the upper signed total domination number of a nearly regular graph.