图上Nordhaus-Gaddum型的符号全控制数的界
函数f:V(G)→{-1,1}称为图G的符号全控制函数,如果对每一个开邻域集上的点的函数值的和都大于等于1.符号全控制函数的权值是指图中所有点的函数值的求和.图的符号全控制数为图中所有符号全控制函数的最小权值.令G表示图G的补图.在该文中,我们研究符号全控制数的Nordhaus-Gaddum型不等式,给出了路与其补图的符号全控制数和的上界,以及图与其补图的符号全控制数和的下界.
作 者: 史伟 康丽英 徐兰栓 Shi Wei Kang Liying Xu Lanshuan 作者单位: 史伟,康丽英,Shi Wei,Kang Liying(上海大学数学系,上海,200444)徐兰栓,Xu Lanshuan(邢台广播电视大学,邢台,050021)
刊 名: 运筹学学报 ISTIC PKU 英文刊名: OPERATIONS RESEARCH TRANSACTIONS 年,卷(期): 2008 12(2) 分类号: O22 关键词: 运筹学 符号全控制函数 Nordhaus-Gaddum型结果 补图 路 Operations research signed total domination nordhaus-gaddum result complement path