-
题名关于图的两类边控制数
被引量：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
-
-
作者
徐保根
丁宗鹏
-
机构
华东交通大学基础科学学院
-
出处
《数学的实践与认识》
CSCD
北大核心
2013年第1期238-243,共6页
-
基金
国家自然科学基金(11061014)
江西省自然科学基金(20114BAB201010)
-
文摘
设G=（VE）是一个图，一个函数f：E→{-1，＋1），如果对于G中至少k条边e有∑e′∈N[e]f（e′）≥1成立，则称f为图G的一个k符号边控制函数．一个图的k符号边控制数定义为γks（G）min{∑e∈E（G）f（e）｜f为图G的一个k符号边控制函数）．主要给出了一个图G的k符号边控制数γks（G）的若干新下限，并确定了路和圈的k符号边控制数．
-
关键词
图
k符号边控制函数
k符号边控制数
-
Keywords
graph
k signed edge dominating function
k signed edge domination number
-
分类号
O157.5
[理学—数学]
-
