图的反全符号控制数 |
| |
作者姓名: | 徐保根 汤友亮 罗茜 |
| |
作者单位: | 华东交通大学基础科学学院,江西南昌,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 维普 万方数据 等数据库收录! |
|