-
题名关于图的反符号全控制
- 1
-
-
作者
孔祥阳
徐保根
-
机构
四川工程职业技术学院基础教学部
华东交通大学基础科学学院
-
出处
《宜春学院学报》
2012年第8期4-6,共3页
-
基金
国家自然科学基金(11061014)
-
文摘
设G=(V,E)是一个图,一个函数f:V∪E→{-1,+}1,如果对每一个x∈E∪V,都有∑y∈Nt[x]f(y)≤0成立,则称f为图G的一个反符号全控制函数,其中Nt(x)表示G中与元素x相邻或相关联的元素之集,称为元素x的全邻域,Nt[x]=N(x)∪{x}为x的闭全邻域。规定图G的反符号全控制数定义为γrst(G)=max{∑x∈V∪Ef(x)f为图的反符号全控制函数}。得到了一般图的反符号全控制数的若干上界,并确定了圈Cn的反符号全控制数。
-
关键词
符号全控制函数符号
全控制数
反符号全控制函数
反符号全控制数
-
Keywords
signed total dominating function, signed total domination number, reverse signed total dominating function, reverse signed total domination number.
-
分类号
O157.5
[理学—基础数学]
-