| 关于图的负对控制数的界 |
| |
| 引用本文： | 邢化明,陈学刚. 关于图的负对控制数的界[J]. 山东科技大学学报(自然科学版), 2004, 23(4): 72-74 |
| |
| 作者姓名： | 邢化明 陈学刚 |
| |
| 作者单位： | 1. 廊坊师范学院,数学系,河北,廓坊,065000
2. 山东科技大学,信息科学与工程学院,山东,泰安,271019 |
| |
| 摘 要： | 设D真包含V是图G=(V，E)的任意一个对控制集。如果一个函数f：V→{-1，0，1}满足条件：(1)对任意点u∈D，有f(v)=1，对任意点v-D，有f(v)≤0；(2)对任意点v∈V，均有f(N[v])≥1；则称函数f为图G的负对控制函数。负对控制函数f的重量f(V)是v中所有点的函数值之和，图G的负对控制数γp^-(G)=min{f(V)|f是图G的负对控制函数}.本文研究了图的负对控制数的界。
|
| 关 键 词： | 界 负对控制函数 负对控制数 |
| 文章编号： | 1672-3767(2004)04-0072-03 |
| 修稿时间： | 2004-06-22 |
Bounds of Minus Paired-Domination Number in Graphs |
| |
| XING Hua-ming,CHEN Xue-gang. Bounds of Minus Paired-Domination Number in Graphs[J]. Journal of Shandong Univ of Sci and Technol: Nat Sci, 2004, 23(4): 72-74 |
| |
| Authors: | XING Hua-ming CHEN Xue-gang |
| |
| Affiliation: | XING Hua-ming~1,CHEN Xue-gang~2 |
| |
| Abstract: | |
| |
| Keywords: | bound minus paired-dominating function minus paired-domination number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
