图的最小符号控制函数的充要条件

• 作者: 于崇智
• 来源期刊: 阴山学刊：社会科学版
• 学科: 数学
• 关键词: 充要条件 图 最小符号控制函数 权重 二值函数 符号控制数
• 年，卷（期）: 1999,（5）
• 页码范围: 5-8
• 页数: 4页
• 分类号: O157.5

摘要

在图G=（V，E）的顶点集V上定义一个二值函数f=V→{-1，1}，使对任何v∈V,f(N[v])≥1，则称f是图G的一个符号控制函数。图的符号控制函数的权重定义为f(V)=∑v∈vf(V)，它的最小权重称为图的符号控制数，记为γs(G）达到最小权重的符号控制函数称为图的最小符号控制函数，本文讨论最小符号控制函数的必要条件。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于崇智		2	28	1.0	2.0