首页 | 本学科首页   官方微博 | 高级检索  
     

图的反全符号控制数
作者姓名:徐保根  汤友亮  罗茜
作者单位:华东交通大学基础科学学院,江西南昌,330013
基金项目:国家自然科学基金(11061014,10661007)
摘    要:设G=(V,E)是一个非空图,对于一个函数f∶V(G)∪E(G)→{-1,1},则称f的权重为w(f)=∑x∈V(G)∪E(G)f(x)。若x∈V(G)∪E(G),定义f[x]=∑y∈NT[x]f(y)。如果对所有的x∈V(G)∪E(G)都有f[x]≤1,则称f是图G的一个反全符号控制函数。G的反全符号控制数定义为γ*...

关 键 词:反全符号控制函数  反全符号控制数  全符号控制函数  全符号控制数
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号