图的反符号全控制数

• 作者: 丁宗鹏 张亚琼 徐保根 罗茜
• 来源期刊: 华东交通大学学报
• 学科: 数学
• 关键词: 反符号全控制函数 反符号全控制数 完全图 完全二部图
• 年，卷（期）: 2012,（1）
• 页码范围: 35-38
• 分类号: O157.5
• 字数: 2784字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0523.2012.01.008

摘要

设G=(V,E)是一个无孤立顶点的图,一个函数f:V→{-1,+1｝称为图G的一个反符号全控制函数,如果f(N(v))≤1对任何点v∈V(G)成立.图G的反符号全控制数记为γrst(G)=max{f(V)｜f为图G的一个反符号全控制函数｝.该文对图的反符号全控制函数进行了研究,获得了一般图的反符号全控制数的若干界限,确定了完全图和完全二部图的反符号全控制数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐保根	华东交通大学基础科学学院	133	899	17.0	23.0
2	丁宗鹏	华东交通大学基础科学学院	8	41	4.0	5.0
3	张亚琼	华东交通大学基础科学学院	4	23	2.0	4.0
4	罗茜	华东交通大学基础科学学院	8	23	3.0	4.0