| 关于图的弱符号控制数的下界 |
| |
| 引用本文： | 尚华辉,苗连英,苗正科,杨星星.关于图的弱符号控制数的下界[J].纯粹数学与应用数学,2010,26(4):691-695. |
| |
| 作者姓名： | 尚华辉 苗连英 苗正科 杨星星 |
| |
| 作者单位： | 永城职业学院基础部,河南,永城,476600;中国矿业大学数学系,江苏,徐州,221008;徐州师范大学数学系,江苏,徐州,221116 |
| |
| 摘 要： | 图G的弱符号控制数γws（G）有着许多重要的应用背景,因而确定其下界有重要意义.在构造适当点集的基础上,给出了图的弱符号控制数的4个独立的下界,并给出了达到这4个下界的图.
|
| 关 键 词： | 图 弱符号控制函数 弱符号控制数 |
On the lower bounds of weak signed domination number of a graph |
| |
| SHANG Hua-hui,MIAO Lian-ying,MIAO Zheng-ke,YANG Xing-xing.On the lower bounds of weak signed domination number of a graph[J].Pure and Applied Mathematics,2010,26(4):691-695. |
| |
| Authors: | SHANG Hua-hui MIAO Lian-ying MIAO Zheng-ke YANG Xing-xing |
| |
| Institution: | SHANG Hua-hui 1,MIAO Lian-ying 2,MIAO Zheng-ke 3,YANG Xing-xing 2(1.Department of Basic Courses,Yongcheng Vocational College,Yongcheng 476600,China,2.Department of Mathematics,China University of Mining , Technology,Xuzhou 221008,3.Department of Mathematics,Xuzhou Normal University,Xuzhou 221116,China) |
| |
| Abstract: | The weak signed domination number of a graph has its important applying background,so it is useful to investigate the bounds of it.In this paper,based on construction of suitable vertex sets,we obtain four lower bounds of weak signed domination number,and give some graphs which attain these four bounds respectively. |
| |
| Keywords: | graphs the weak signed domination function the weak signed domination number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
