| 有向图的负控制数及其下界 |
| |
| 引用本文： | 邢化明,李文升. 有向图的负控制数及其下界[J]. 天津科技大学学报, 2011, 0(5): 76-78 |
| |
| 作者姓名： | 邢化明 李文升 |
| |
| 作者单位： | 天津科技大学理学院;廊坊师范学院数学系; |
| |
| 摘 要： | 设D=(V,E)为一个有向图,对于函数f:V→{-1,0,1},如果对任意的v∈V,均有f(ND-[v])≥1成立,则称f为图D的一个负控制函数,图D的负控制数γ-(D)=min{w(f)|f是D一个负控制函数}.给出几类有向图的负控制数的值,并得到一般有向图的负控制数的几个下界.
|
| 关 键 词： | 负控制 有向图 下界 |
Minus Domination Numbers and Its Lower Bounds in Directed Graphs |
| |
| XING Hua-ming,LI Wen-sheng. Minus Domination Numbers and Its Lower Bounds in Directed Graphs[J]. Journal of Tianjin University of Science & Technology, 2011, 0(5): 76-78 |
| |
| Authors: | XING Hua-ming LI Wen-sheng |
| |
| Affiliation: | XING Hua-ming1,LI Wen-sheng2(1.College of Science,Tianjin University of Science & Technology,Tianjin 300457,China,2.Department of Mathematics,Langfang Normal School,Langfang 065000,China) |
| |
| Abstract: | Let D=(V,A) be a digraph.For a functionf :V(D) → { -1,0,1} i,ff(N- [ v]) ≥1 for each vertex v ∈V,then fis called a minus dominating function on D.The minus domination number γ -(D) = min {w(f)| fis a minus domi-nating function on D}.The minus domination numbers were given for a few types of digraphs.And some lower bounds were obtained for minus domination number of general digraphs. |
| |
| Keywords: | minus domination directed graph lower bound |
| 本文献已被 CNKI 等数据库收录！ |
|
