关于图的两类边控制数

摘要：

引入了图的反符号边全控制的概念.设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-符号边控制数的下界.

关键词：反符号边全控制函数、反符号边全控制数、k符号边控制函数、k符号边控制数

所属期刊栏目：25

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目10661007;江西省自然科学基金资助项目2007GZS0715

在线出版日期：2009-01-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：84-87