版权说明 操作指南
首页 > 成果 > 详情

图的全负控制数

认领
导出
Link by 中国知网学术期刊 Link by 维普学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
王春香;陈晶晶
作者机构:
武汉大学,数学与统计学院,武汉,430072
华中师范大学,数学与统计学学院,武汉,430079
[王春香] 武汉大学
[陈晶晶] 华中师范大学
语种:
中文
关键词:
全负控制数;界;全负控制函数
关键词(英文):
minus total domination;bounds;total domination number
期刊:
华中师范大学学报(自然科学版)
ISSN:
1000-1190
年:
2006
卷:
40
期:
3
页码:
310-312
基金类别:
国家自然科学基金资助项目(10571071);
机构署名:
本校为其他机构
院系归属:
数学与统计学学院
摘要:
定义在图G上的一个函数f:V(G)→{-1,0,1},如果在任何一点的开领域的权和至少为1,则称f是一个全负控制函数(简记为(MTDF).对一个全负控制函数f而言,如果不存在一个全负控制函数g:V(G)→{-1,0,1},f≠g,对每个点v∈V(G),有g(v)≤f(v),则称f是极小的.一个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 m...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com