scholarly journals On the Parameterized Complexity of Reconfiguration of Connected Dominating Sets

Algorithmica ◽  
2022 ◽  
Author(s):  
Daniel Lokshtanov ◽  
Amer E. Mouawad ◽  
Fahad Panolan ◽  
Sebastian Siebertz
Keyword(s):  
Parameterized Complexity ◽  
Dominating Sets ◽  
Connected Dominating Sets

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

Secure connected dominating sets in the join and composition of graphs

2015 ◽  
Vol 9 ◽  
pp. 1241-1248
Author(s):  
Amerkhan G. Cabaro ◽  
Sergio R. Canoy, Jr.
Keyword(s):  
Dominating Sets ◽  
Connected Dominating Sets

A Better Approximation Algorithm for Computing Connected Dominating Sets in Unit Ball Graphs

2010 ◽  
Vol 9 (8) ◽  
pp. 1108-1118 ◽  
Author(s):  
Donghyun Kim ◽  
Zhao Zhang ◽  
Xianyue Li ◽  
Wei Wang ◽  
Weili Wu ◽  
...  
Keyword(s):  
Approximation Algorithm ◽  
Unit Ball ◽  
Dominating Sets ◽  
Connected Dominating Sets
Sign in / Sign up

Export Citation Format

Share Document