图的全符号局部控制数

摘要：

考虑图G=(V,E)均为不含有孤立点的有限简单连通图.f是一个从V∪E→{-1,1}的函数,记f的权为ω(f)=∑x∈V∪E,f(x),对V∪E中任一元素x,定义f[x]=∑y∈NT(x)f(y),Nr(x)表示与x关联边、相邻点的集合.图G的全符号局部控制函数为f:V∪EE→{-1,1},满足对所有的x∈V∪E有f[x]≥1.图G的所有全符号局部控制函数中最小的权定义为G的全符号局部控制数,记作γTsl(G).得到在一般图中全符号局部控制数的下界和完全二部图Km,n中的上界,并求出圈Cn中γTsl的精确值.

关键词：完全二部图、圈、全符号局部控制数、下界、上界

所属期刊栏目：15

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

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

页数：共4页

页码：272-275