C3×Cn的符号边控制数

• 作者: 李向军 袁旭东
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 符号边控制函数 符号边控制数 卡方积
• 年，卷（期）: 2006,（1）
• 页码范围: 49-52
• 页数: 4页
• 分类号: O157.5
• 字数: 4534字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2006.01.013

摘要

G是一个非空图,如果存在一个双值函数f:E(G)|→{1,-1},使得对任意e∈E(G)均有e'∑∈NG[e]f(e')≥1成立,则称f为图G的一个符号边控制函数,其中NG[e]:=NG(e)U{e}为e的闭边邻域.图G的符号边控制数定义为:γ's(G)=min{∑e∈E(G)f(e)|f为图G的一个符号边控制函数}.确定任意给定图的符号边控制数是相当困难的,因而计算某些特殊图的符号边控制数是有价值的,在此给出了卡方积C3×Cn(n≥3)的符号边控制数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁旭东	广西师范大学数学与计算机科学学院	8	21	3.0	4.0
2	李向军	广西师范大学数学与计算机科学学院	1	4	1.0	1.0