图的反全符号控制数

• 作者: 徐保根 汤友亮 罗茜
• 来源期刊: 江西科学
• 关键词: 反全符号控制函数 反全符号控制数 全符号控制函数 全符号控制数
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 数理科学
• 页码范围: 546-549
• 分类号: Q157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3679.2011.05.002

摘要

设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的反全符号控制数定义为γ＊rs（G）=max{w（f）｜f是图G的一个反全符号控制函数}。本文得到了图的反全符号控制数的2个上界,并研究了路Pn和星图K1,n的反全符号控制数。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐保根	华东交通大学基础科学学院	133	899	17.0	23.0
2	罗茜	华东交通大学基础科学学院	8	23	3.0	4.0
3	汤友亮	华东交通大学基础科学学院	3	12	3.0	3.0