图的全符号局部控制数

作     者：段铸荣 高明晶 高瑞平 DUAN Zhu-rong;GAO Ming-jing;GAO Rui-ping

作者机构：上海大学理学院上海200444 河北科技师范学院数理系河北秦皇岛066004 

出 版 物：《上海大学学报（自然科学版）》 (Journal of Shanghai University:Natural Science Edition)

年 卷 期：2009年第15卷第3期

页      面：272-275页

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主　　题：完全二部图 圈 全符号局部控制数 下界 上界 

摘      要：考虑图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的精确值.