| 特殊图类的符号控制数 |
| |
| 引用本文： | 王军秀. 特殊图类的符号控制数[J]. 纯粹数学与应用数学, 2005, 21(1): 59-61 |
| |
| 作者姓名： | 王军秀 |
| |
| 作者单位： | 安徽工业大学数理系,安徽,马鞍山,243002 |
| |
| 基金项目： | 安徽工业大学校科研和教改项目 |
| |
| 摘 要： | 图G的符号控制数γS(G)有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其上下界有重要意义.本文研究了1)一般图G的符号控制数,给出了一个新的下界;2)确定了Cn图的符号控制数的精确值.
|
| 关 键 词： | 符号控制函数 符号控制数 Cn图 |
| 文章编号： | 1008-5513(2005)01-0059-03 |
| 修稿时间： | 2004-03-24 |
The signed domination numbers of special family graphs |
| |
| WANG Jun-xiu. The signed domination numbers of special family graphs[J]. Pure and Applied Mathematics, 2005, 21(1): 59-61 |
| |
| Authors: | WANG Jun-xiu |
| |
| Abstract: | |
| |
| Keywords: | signed domination function signed domination numberm C_n graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
