图的有效符号边控制数

• 作者: 张旭 陈学刚
• 来源期刊: 天津科技大学学报
• 学科: 数学
• 关键词: 有效符号边控制函数 有效符号边控制数 立方图
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 数理科学与化学
• 页码范围: 73-77
• 页数: 5页
• 分类号: O157.5
• 字数: 2985字
• 语种: 中文
• DOI: 10.13364/j.issn.1672-6510.20140094

摘要

设G=(V,E)是一个非空图,若函数f:E→{?1,1}对?e∈E(G)均有∑e′∈N[e]f(e′)=1,则称f为图G的一个有效符号边控制函数. 图 G 的有效符号边控制数记为r′se (G) ,定义为r′se (G)=min{∑e∈E(G)f(e)|f 为图 G 的一个有效符号边控制函数}. 在本文中,我们给出了一般图的有效符号边控制数存在的必要条件和一个下界,并且证明了图 Pm×Cn不存在有效符号边控制函数,最后给出了立方图的有效符号边控制数存在的充要条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张旭	华北电力大学数理学院	61	1069	17.0	31.0
2	陈学刚	华北电力大学数理学院	8	10	2.0	3.0