- 图的全符号局部控制数
- 2009年
- 考虑图G=(V,E)均为不含有孤立点的有限简单连通图.f是一个从V∪E→{-1,1}的函数,记f的权为ω(f)=∑x∈V∪Ef(x),对V∪E中任一元素x,定义f[x]=∑y∈NT(x)f(y),NT(x)表示与x关联边、相邻点的集合.图G的全符号局部控制函数为f:V∪E→{-1,1},满足对所有的x∈V∪E有f[x]≥1.图G的所有全符号局部控制函数中最小的权定义为G的全符号局部控制数,记作γsTl(G).得到在一般图中全符号局部控制数的下界和完全二部图Km,n中的上界,并求出圈Cn中γsTl的精确值.
- 段铸荣高明晶高瑞平
- 关键词：完全二部图下界上界
- 图的几类全控制参数
- 在过去近四十年里，随着计算机科学和网络通讯技术的飞速发展，图论研究也呈现出异常活跃的趋势，而控制数理论的研究是其中发展最快的领域之一。图的控制数理论作为图论的一个重要研究方向，在相关学科领域，例如计算机科学、通信网络、组...
- 段铸荣
- 关键词：图论控制参数
- 文献传递
