Dominating Sets in Web Graphs

2004 ◽  
pp. 31-43 ◽  
Author(s):  
Colin Cooper ◽  
Ralf Klasing ◽  
Michele Zito
Keyword(s):  
Dominating Sets ◽  
Web Graphs

scholarly journals Lower Bounds and Algorithms for Dominating Sets in Web Graphs

2005 ◽  
Vol 2 (3) ◽  
pp. 275-300 ◽  
Author(s):  
Colin Cooper ◽  
Ralf Klasing ◽  
Michele Zito
Keyword(s):  
Lower Bounds ◽  
Dominating Sets ◽  
Web Graphs

Algorithms to Compute some Dominating Sets of ES (N, K) and ESC (N, K)

2014 ◽  
Vol 4 (1) ◽  
pp. 35
Author(s):  
Pious Missier ◽  
Anto Kinsley ◽  
Evangeline Prathibha Fernando
Keyword(s):  
Dominating Sets

scholarly journals Locating and paired-dominating sets in graphs

2009 ◽  
Vol 157 (15) ◽  
pp. 3268-3280 ◽  
Author(s):  
John McCoy ◽  
Michael A. Henning
Keyword(s):  
Dominating Sets

scholarly journals Efficient enumeration of dominating sets for sparse graphs

2021 ◽  
Author(s):  
Kazuhiro Kurita ◽  
Kunihiro Wasa ◽  
Hiroki Arimura ◽  
Takeaki Uno
Keyword(s):  
Dominating Sets ◽  
Sparse Graphs

Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks

2009 ◽  
Vol 20 (2) ◽  
pp. 147-157 ◽  
Author(s):  
Donghyun Kim ◽  
Yiwei Wu ◽  
Yingshu Li ◽  
Feng Zou ◽  
Ding-Zhu Du
Keyword(s):  
Wireless Networks ◽  
Dominating Sets ◽  
Connected Dominating Sets
Sign in / Sign up

Export Citation Format

Share Document