scholarly journals Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs

2015 ◽  
pp. 446-457 ◽  
Author(s):  
Mamadou Moustapha Kanté ◽  
Vincent Limouzy ◽  
Arnaud Mary ◽  
Lhouari Nourine ◽  
Takeaki Uno
Keyword(s):  
Dominating Sets ◽  
Polynomial Delay

scholarly journals A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs

2016 ◽  
pp. 138-153 ◽  
Author(s):  
Mamadou Moustapha Kanté ◽  
Vincent Limouzy ◽  
Arnaud Mary ◽  
Lhouari Nourine ◽  
Takeaki Uno
Keyword(s):  
Chordal Graphs ◽  
Dominating Sets ◽  
Polynomial Delay

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

scholarly journals Edge D-Centro Dominating Sets in Graphs

2021 ◽  
Vol 1770 (1) ◽  
pp. 012069
Author(s):  
P.Siva Ananthi ◽  
A. Anto Kinsley
Keyword(s):  
Dominating Sets
Sign in / Sign up

Export Citation Format

Share Document