图的符号外边控制数

• 作者: 刘凯峰 钟志华
• 来源期刊: 南通大学学报（自然科学版）
• 学科: 数学
• 关键词: 符号外边控制函数 符号外边控制数 下界 圈图 路图
• 年，卷（期）: 2009,（4）
• 页码范围: 73-75
• 页数: 3页
• 分类号: O157.5
• 字数: 2268字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2340.2009.04.015

摘要

设图G=(V,E).一个符号外边控制函数是这样的函数f:E→{-1,1},对任一e∈E(G),有f(O(e))=∑f(e))≥1,这里O(e)是e的闭邻域的补.f的权ω(f)定义为G的所有边的函数值的和.G的所有符号外边控制函数中最小的权定义为G的符号外边控制数.记作γ'SOE(G).文章建立了图的符号外边控制数的一个下界,即γ'SOE(G)≥δ-△+1/m+1-δ-△m,确定了几类特殊图的符号外边控制数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘凯峰	南通大学理学院	18	74	6.0	8.0
2	钟志华	南通大学理学院	40	162	6.0	12.0