图上Nordhaus-Gaddum型的符号全控制数的界(英文)

	图上Nordhaus-Gaddum型的符号全控制数的界(英文)
	史伟 1; 康丽英 1; 徐兰栓 2
	2008-06-15
发表期刊	运筹学学报
ISSN	1007-6093
期号	02 页码:67-72
摘要	函数f:V(G)→{-1,1}称为图G的符号全控制函数,如果对每一个开邻域集上的点的函数值的和都大于等于1.符号全控制函数的权值是指图中所有点的函数值的求和.图的符号全控制数为图中所有符号全控制函数的最小权值.令G~-表示图G的补图.在该文中。我们研究符号全控制数的Nordhaus-Gaddum型不等式,给出了路与其补图的符号全控制数和的上界,以及图与其补图的符号全控制数和的下界.
关键词	运筹学符号全控制函数 Nordhaus-Gaddum型结果补图路
URL	查看原文
语种	中文
资助项目	theNationalNatureScienceFoundationofChinaundergrant10571117;theDevelopmentFoundationofShanghaiEducationCommitteeundergrant05AZ04
原始文献类型	学术期刊
文献类型	期刊论文
条目标识符	http://ir.library.ouchn.edu.cn/handle/39V7QQFX/105396
专题	国家开放大学河北分部
作者单位	1.上海大学数学系; 2.邢台广播电视大学
推荐引用方式 GB/T 7714	史伟,康丽英,徐兰栓. 图上Nordhaus-Gaddum型的符号全控制数的界(英文)[J]. 运筹学学报,2008(02):67-72.
APA	史伟,康丽英,&徐兰栓.(2008).图上Nordhaus-Gaddum型的符号全控制数的界(英文).运筹学学报(02),67-72.
MLA	史伟,et al."图上Nordhaus-Gaddum型的符号全控制数的界(英文)".运筹学学报 .02(2008):67-72.