图的符号星部分控制数

• 作者: 周仲旺
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 符号星部分控制函数 符号星部分控制数 符号星k控制数
• 年，卷（期）: 2011,（6）
• 页码范围: 1094-1102
• 分类号: O157.5
• 字数: 6751字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周仲旺	山东潍坊学院数学与信息科学学院	7	25	3.0	4.0