CSpace

浏览/检索结果: 共4条,第1-4条 帮助

已选(0)清除 条数/页:   排序方式:
On minimum m-connected k-dominating set problem in unit disc graphs 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2008, 卷号: 16, 期号: 2, 页码: 99-106
作者:  Shang, Weiping;  Yao, Frances;  Wan, Pengjun;  Hu, Xiaodong
收藏  |  浏览/下载:157/0  |  提交时间:2018/07/30
k-dominating set  m-connectivity  unit disc graph  approximation algorithm  wireless sensor networks  
Algorithms for minimum m-connected k-tuple dominating set problem 期刊论文
THEORETICAL COMPUTER SCIENCE, 2007, 卷号: 381, 期号: 1-3, 页码: 241-247
作者:  Shang, Weiping;  Wan, Pengjun;  Yao, Frances;  Hu, Xiaodong
收藏  |  浏览/下载:127/0  |  提交时间:2018/07/30
connected dominating set  approximation algorithm  k-vertex connectivity  wireless sensor networks  
Trees of extrernal connectivity index 期刊论文
DISCRETE APPLIED MATHEMATICS, 2006, 卷号: 154, 期号: 1, 页码: 106-119
作者:  Liu, HQ;  Lu, M;  Tian, F
收藏  |  浏览/下载:118/0  |  提交时间:2018/07/30
connectivity index  tree  pendant vertex  
Hamilton connectivity of line graphs and claw-free graphs 期刊论文
JOURNAL OF GRAPH THEORY, 2005, 卷号: 50, 期号: 2, 页码: 130-141
作者:  Hu, ZQ;  Tian, F;  Wei, B
收藏  |  浏览/下载:109/0  |  提交时间:2018/07/30
Hamilton-connected  hamiltonian cycle  line graph  claw-free graph  spanning trail