-
题名关于图的两类边控制数
被引量：1
- 1
-
-
作者
赵金凤
徐保根
赵华
帅春萍
-
机构
华东交通大学基础科学学院
-
出处
《华东交通大学学报》
2008年第5期84-87,共4页
-
基金
国家自然科学基金资助项目(10661007)
江西省自然科学基金资助项目(2007GZS0715)
-
文摘
引入了图的反符号边全控制的概念.设G=(V,E)是一个图,N(e)表示G中与e相邻的边集,函数f:E→{+1,-1},如果对任意e∈E(G)均有∑f(e′)≤0,其中e′∈N(e),则称f为图G的一个反符号边全控制函数.而γs′t(G)=max∑f(e)|f为G的反符号边全控制函数,e∈E(G)称为图G的反符号边全控制数.分别给出了图的反符号边全控制数和k符号边控制数的一个界限,并确定了轮图的反符号边全控制数和完全偶图Km,n的k-符号边控制数的下界.
-
关键词
反符号边全控制函数
反符号边全控制数
k符号边控制函数
k符号边控制数
-
Keywords
reverse signed edge total dominating function
reverse signed edge total domination number
k-signed edge dominating function
k-signed edge domination number
-
分类号
O157.5
[理学—数学]
-
-
题名图的反符号边全K-控制数
被引量：2
- 2
-
-
作者
徐保根
陈悦
孔祥阳
-
机构
华东交通大学基础科学学院
-
出处
《江西科学》
2010年第6期722-723,726,共3页
-
基金
国家自然科学基金(11061014)
江西省教育厅科研项目(GJJ09235)
-
文摘
设G=(V,E)是一个图,一个函数f:E→{-1,+1}如果∑e′∈N(e)f(e′)≤0对于至少k条边e∈E成立,则称f为图G的一个反符号边全k控制函数。一个图G的反符号边全k控制数定义为γkst(G)=max{∑e∈Ef(e)|f为图G的反符边全k控制函数}。本文主要给出了连通图G的反符号边全k控制数γkst(G)的若干上限。
-
关键词
符号边全控制
反符号边全控制数
反符号边全k控制数
-
Keywords
signed edge total domination
reverse signed edge total k-domination number
reverse signed edge total k-domination number
-
分类号
O157.5
[理学—数学]
-
