两类联图的符号控制数

• 作者: 张靖宇 红霞
• 来源期刊: 汕头大学学报（自然科学版）
• 学科: 数学
• 关键词: 符号控制函数 符号控制数 联图
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 特约稿件
• 页码范围: 21-31
• 页数: 11页
• 分类号: O157.5
• 字数: 4992字
• 语种: 中文

摘要

设图G=(V,E)为一个图,一个双值函数f:V→{1,-1},若S?V,则记f(S)=∑v∈s f(v).如果对任意的顶点v∈V,均有f(N[v])≥1成立,则称f为图G的一个符号控制函数.图G的符号控制数定义为γS(G)=min{f(V)|f是图G的一个符号控制函数}.联图G=(K)m∨H是空图(K)m的每个顶点都与图H的每个顶点相连接而成的图.本文主要利用讨论图中-1顶点个数的方法得到下界和用标号法得到上界,从而确定两类联图的符号控制数的精确值,即确定了γS((K)m∨(K)n)和γS((K)m∨W1·n).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张靖宇	洛阳师范学院数学科学学院	2	0	0.0	0.0
2	红霞	洛阳师范学院数学科学学院	13	2	1.0	1.0