关于图的反符号边控制

• 作者: 徐保根
• 来源期刊: 华东交通大学学报
• 学科: 数学
• 关键词: 反符号边控制函数、反符号边控制数、符号边控制函数、符号边控制数.
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 基础科学
• 页码范围: 144-147
• 页数: 4页
• 分类号: O157.5
• 字数: 3135字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0523.2007.05.039

摘要

引入了图的反符号边控制的概念,设G=(V,E)是一个图,一个函数f:e→{-1,+1}如果对任意e∈E(G),均有∑e′∈N[e]f(e′)≤0,则称f为图G的一个反符号边控制函数.图G的反符号边控制数定义为s(G)=max{∑e∈Ef(e)|f为图G的反符号边控制函数}.在本文中,我们主要给出了图的反符号边控制数的两个上界,并确定了几类特殊图的反符号控制函数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐保根	华东交通大学基础科学学院	133	899	17.0	23.0