图的符号控制数的下界

• 作者: 丁宗鹏 徐保根 罗茜
• 来源期刊: 华东交通大学学报
• 学科: 数学
• 关键词: 图 符号控制函数 符号控制数
• 年，卷（期）: 2011,（3）
• 页码范围: 69-72
• 分类号: O157.5
• 字数: 2071字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0523.2011.03.013

摘要

设G是一个图,一个函数,f.V→{-1,+1}如果∑v∈N[u]f(v)≥1对于每个点u∈V成立,则称f为图G=(V,E)的一个符号控制函数.一个图G的符号控制数定义为γs(G)=min｛∑v∈V(G)f(v)|f为图G的符号控制函数｝.该文主要给出了一个图G的符号控制教γs,(G)的若干新下限,并刻划了满足γs,(G)=|V(G)|的所有图G.

作者信息

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