- 相关推荐
图上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【图上Nordhaus-Gaddum型的符号全控制数的界】相关文章：
飞机全电刹车控制系统CPLD控制04-27
资源枯竭型城市灾害预测及控制04-26
熔锥型全波耦合器04-26
某型APU控制系统的设计与台架试车04-26
中班全脑数学教案：相邻数的关系04-25
《地图上的方向》教案《原创》04-25
符号的汉字与汉字的符号04-27
封闭型人造景观水体水质控制技术探讨04-27
改良型氧化沟污泥膨胀的发生及控制措施04-25