图的符号星部分控制数

引入了图的符号星部分控制的概念．设G=（V,E）是一个简单连通图，M是V的一个子集．一个函数，f：E→{-1，1）若满足∑e∈E（v）f（e）≥1对M中的每个顶点v都成立，则称f是图G的一个符号星部分控制函数，其中E（v）表示G中与v点相关连的边集．图G的符号星部分控制数定义为Msn（G）=mm{∑e∈Ef（e）｜f是G的符号星部分控制函数}．在本文中我们主要给出了一般图的符号星部分控制数的上界和下界，并确定了路、圈和完全图的符号星部分控制数的精确值．作为我们引入的这一新概念的一个应用，求出了完全图的符号星k控制数．

图的三种符号星控制数

引入了图的符号星k限定控制的概念,从而求出了星图和轮图的符号星k控制数.还刻画了满足γ′_(ss)(G)=1/2(2r+s)的图,基中γ′_(ss)(G)表示图G的符号星控制数.最后对图的符号星部分控制的已有结果作了改进.