| 图的符号星部分控制数 |
| |
| 引用本文： | 周仲旺.图的符号星部分控制数[J].应用数学学报,2011,34(6). |
| |
| 作者姓名： | 周仲旺 |
| |
| 作者单位： | 山东潍坊学院数学与信息科学学院,潍坊,261061 |
| |
| 摘 要： | 引入了图的符号星部分控制的概念.设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控制数.
|
| 关 键 词： | 符号星部分控制函数 符号星部分控制数 符号星k控制数 |
On Signed Star Part Domination Number of Graph |
| |
| ZHOU ZHONGWANG.On Signed Star Part Domination Number of Graph[J].Acta Mathematicae Applicatae Sinica,2011,34(6). |
| |
| Authors: | ZHOU ZHONGWANG |
| |
| Institution: | ZHOU ZHONGWANG (College of Mathematics and Informatics,Weifang University,Weifang 261061) |
| |
| Abstract: | |
| |
| Keywords: | signed star part domination function signed star part domination number signed star k domination number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
