位置:成果数据库 > 期刊 > 期刊详情页
Signed total domination in nearly regular graphs
  • ISSN号:1006-4702
  • 期刊名称:《岭南师范学院学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]Department of Mathematics, College of Sciences, Shanghai University, Shanghai 200444, P.R. China
  • 相关基金:Project supported by National Natural Science Foundation of China (Grant No. 10571117), and Developing Science Foundation of Shanghai Education Committee ( Grant No. 05AZ04)
中文摘要:

功能 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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《岭南师范学院学报》
  • 主管单位:广东省教育厅
  • 主办单位:湛江师范学院
  • 主编:罗海鸥
  • 地址:广东省湛江市赤坎区寸金路29号
  • 邮编:524048
  • 邮箱:xb3041@vip.163.com
  • 电话:0759-3183041
  • 国际标准刊号:ISSN:1006-4702
  • 国内统一刊号:ISSN:44-1344/G4
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:57