关于图的两类边控制数

• 作者: 帅春萍 徐保根 赵华 赵金凤
• 来源期刊: 华东交通大学学报
• 学科: 数学
• 关键词: 反符号边全控制函数 反符号边全控制数 k符号边控制函数 k符号边控制数
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 基础科学
• 页码范围: 84-87
• 页数: 4页
• 分类号: O157.5
• 字数: 2787字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0523.2008.05.019

摘要

引入了图的反符号边全控制的概念.设G=(V,E)是一个图,N(e)表示G中与e相邻的边集,函数f:E→{+1,-1},如果对任意e∈E(G)均有∑f(e′)≤0,其中e′∈N(e),则称f为图G的一个反符号边全控制函数.而γ′st(G)=max∑f(e)|f为G的反符号边全控制函数,e∈E(G)称为图G的反符号边全控制数.分别给出了图的反符号边全控制数和k符号边控制数的一个界限,并确定了轮图的反符号边全控制数和完全偶图Km,n的k-符号边控制数的下界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐保根	华东交通大学基础科学学院	133	899	17.0	23.0
2	帅春萍	华东交通大学基础科学学院	5	29	3.0	5.0
3	赵金凤	华东交通大学基础科学学院	6	49	4.0	6.0
4	赵华	华东交通大学基础科学学院	6	36	4.0	6.0