|
|||||
|
|
| 关于点赋权图的赋权控制数的一个上界 | |
| 引用本文： | 沈健,;孙玉芹. 关于点赋权图的赋权控制数的一个上界[J]. 新乡学院学报(自然科学版), 2008, 0(1): 1-2 |
| 作者姓名： | 沈健, 孙玉芹 |
| 作者单位： | [1]同济大学数学系,上海200092; [2]上海电力学院数理系,上海200090 |
| 摘 要： | 点赋权图Gw=（V，E，W）是指对简单图G的顶点集作一个赋权函数W：V→R^＋。在图G所有的控制集D V（G）（V（G）／D中的任意顶点v都与D中的点关联）中最小的权和W（D）称为图Gw的赋权控制数。记作γw（Gw）。证明了对基数为N，平均权为W^-的图Gw，其赋权控制数γw（Gw）≤Nw^-1δ＋1^——1＋1n（δ＋1）。 |
| 关 键 词： | 赋权图 控制数 赋权控制数 |
The Upper Bound of Weighted Domination Number of Weighted Graph |
|
| Affiliation: | SHEN Jian,SUN Yu-qin (1. Department of Mathematics, Tongji University,Shanghai 200092, Chinas;2. Department of Mathematics and Phycis of Shanghai University of Electric Power,Shanghai 200090,China) |
| Abstract: | A weighted graph Gw=（V,E,W） is a graph G together with a positive weight-funetion on its vertex set W：V→R^＋. The weighted domination number γw （Gw） of Gw is the minimum weight W（D） of a set D V（G） such that every vertex v∈ V（D）／D has a neighbor in D. This paper shows that γw（Gw）≤Nw^δ＋1——1＋1n（δ＋1）for a weighted graph Gw of order Nand average weight w^1. |
| Keywords: | weighted graph domination number weighted domination number |
| 本文献已被 维普 等数据库收录！ | |