位置:成果数据库 > 期刊 > 期刊详情页
图的全负控制数
  • ISSN号:1000-1190
  • 期刊名称:《华中师范大学学报:自然科学版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]武汉大学数学与统计学院,武汉430072, [2]华中师范大学数学与统计学学院,武汉430079
  • 相关基金:国家自然科学基金资助项目(10571071).
中文摘要:

定义在图G上的一个函数f:V(G)→{1,0,1},如果在任何一点的开领域的权和至少为1,则称,是一个全负控制函数(简记为(MTDF).对一个全负控制函数,而言,如果不存在一个全负控制函数g:V(G)→{-1,0,1},f≠g,对每个点v∈V(G),有g(v)≤f(v),则称,是极小的.一个MTDF f的权是指其所有点函数值的总和.图G的全负控制数是G的极小MTDF的最小权,而图G的上全负控制数是G的极小MTDF的最大权.本文主要研究这两个参数,得到它们的一些界的结论.

英文摘要:

A function f:V(G)→{ -1,0,1 }defined on the vertices of a graph G is a minus total domination funating function (MTDF) if the sum of its function values over any open neighborhood is at one. A MTDF f is minimal if there does not exist a MTDF g: V(G)→{-1,0,1} ,f≠g,for which g(v)≤f(v) for every v∈V(G). The weight of a MTDF is the sum of its function values over all vertices. The minus total domination number of G is the minimum weight of a MTDF of G, while the upper minus total domination number of G is the maximum weight of a minimal MTDF on G. This paper studies these two parameters. In particular, it presents lower bounds on the study total domination number and upper bounds on the upper minus total domination number of a graph.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《华中师范大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:教育部
  • 主办单位:华中师范大学
  • 主编:范军
  • 地址:武昌桂子山
  • 邮编:430079
  • 邮箱:inbox@mail.ccnu.edu.cn
  • 电话:027-67868127
  • 国际标准刊号:ISSN:1000-1190
  • 国内统一刊号:ISSN:42-1178/N
  • 邮发代号:38-39
  • 获奖情况:
  • 全国综合性科学技术核心期刊,中国科学引文数据库来源期刊,中国科技论文统计源期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:8526