图的符号全控制数的下界

• 作者: 王军秀
• 来源期刊: 安徽工业大学学报（自然科学版）
• 关键词: 符号全控制函数 符号全控制数 度
• 年，卷（期）: 2006,（4）
• 页码范围: 478-480
• 页数: 3页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7872.2006.04.031

摘要

设G=(V,E)是一个没有孤立点的简单图.对任意一个实值函数f:V→R,f的权重定义为f(V)=∑f(v).图的一个符号全控制函数f:V→{-1,1}满足对任意的顶点v∈V,有f(N(v))≥1.图的符号全控制数记作γts(G),是G的符号全控制数的最小权重.文中得到了图G的全符号控制数的一些下界,其中一个下界是已知结论的一大改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王军秀	安徽工业大学数理学院	5	17	1.0	4.0