位置:成果数据库 > 期刊 > 期刊详情页
图上Nordhaus-Gaddum型的符号全控制数的界
  • ISSN号:1007-6093
  • 期刊名称:《运筹学学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学] TS193.632[轻工技术与工程—纺织化学与染整工程;轻工技术与工程—纺织科学与工程]
  • 作者机构:[1]上海大学数学系,上海200444, [2]邢台广播电视大学,邢台050021
  • 相关基金:Research supported by the National Nature Science Foundation of China under grant 10571117 and the Development Foundation of Shanghai Education Committee under grant 05AZ04
中文摘要:

函数f:V(G)→{-1,1}称为图G的符号全控制函数,如果对每一个开邻域集上的点的函数值的和都大于等于1.符号全控制函数的权值是指图中所有点的函数值的求和.图的符号全控制数为图中所有符号全控制函数的最小权值.令G^-表示图G的补图,在该文中,我们研究符号全控制数的Nordhaus—Gaddum型不等式,给出了路与其补图的符号全控制数和的上界,以及图与其补图的符号全控制数和的下界.

英文摘要:

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. The weight of a STDF is the sum of its function values over all vertices. Thesigned total domination number of G is the minimum weight of a STDF on G. Let G^- denote the complement of a graph G. In this paper we study Nordhaus-Gaddum type results for signed total domination number. An upper bound on γt^s(Pn)+γt^s(P^-n) for a path Pn and a lower bound on γt^s(G)+γt^s(G^-) are presented.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《运筹学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:胡旭东
  • 地址:上海市上大路99号上海大学期刊社
  • 邮编:200444
  • 邮箱:ort@mail.shu.edu.cn
  • 电话:021-66137605
  • 国际标准刊号:ISSN:1007-6093
  • 国内统一刊号:ISSN:31-1732/O1
  • 邮发代号:4-777
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:1362