关于图的符号边控制数的一些结论

• 作者: 张亚琼 徐保根 汤友良
• 来源期刊: 河南科技大学学报（自然科学版）
• 学科: 数学
• 关键词: 符号边控制函数 符号边控制数 乘积图
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 数理科学
• 页码范围: 74-77
• 分类号: O157.5
• 字数: 2054字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6871.2012.04.017

摘要

设G=(V,E)是一个非空图,一个函数f:E→{－1,1},如果满足e'eN[e]∑f(e')≥1对于每一条边e∈E(G)均成立,则称f为图G的一个符号边控制函数.图G的符号边控制数记为r's(G),定义为r's(G)=min{e∈E(G)∑f(e)|f为图G的一个符号边控制函数｝.本文对图的符号边控制函数进行了研究,得到了图的符号边控制数的一个新的下界；并且确定了圆梯P2×Cn的符号边控制数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐保根	华东交通大学基础科学学院	133	899	17.0	23.0
2	张亚琼	华东交通大学基础科学学院	4	23	2.0	4.0
3	汤友良	华东交通大学基础科学学院	1	16	1.0	1.0