摘要
图G的弱符号控制数γws(G)有着许多重要的应用背景,因而确定其下界有重要意义.在构造适当点集的基础上,给出了图的弱符号控制数的4个独立的下界,并给出了达到这4个下界的图.
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.
出处
《纯粹数学与应用数学》
CSCD
2010年第4期691-695,共5页
Pure and Applied Mathematics
基金
国家自然科学基金(10871166)
关键词
图
弱符号控制函数
弱符号控制数
graphs
the weak signed domination function
the weak signed domination number