Results 271 to 280 of about 43,554 (293)

Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links

IEEE Transactions on Parallel and Distributed Systems, 2002
Jie Wu
exaly  

Approximation Algorithms for Connected Dominating Sets

Algorithmica, 1998
S Khuller
exaly  

An Integer Programming Approach for Fault-Tolerant Connected Dominating Sets

INFORMS Journal on Computing, 2015
Austin Buchanan, Je Sang Sung, Sergiy Butenko   +2 more
exaly  

On the number of minimal dominating sets on some graph classes

Theoretical Computer Science, 2015
Mathieu Liedloff
exaly  

ON CONNECTED TOTAL DOMINATING SETS AND CONNECTED TOTAL DOMINATION POLYNOMIAL OF CORONA GRAPHS

Advances and Applications in Discrete Mathematics, 2019
Giovannie M. Entero, Ariel C. Pedrano
openaire   +1 more source

Dominating sets for split and bipartite graphs

Information Processing Letters, 1984
Alan A Bertossi
exaly  

Energy of double dominating bipolar fuzzy graphs

Journal of Applied Mathematics and Computing, 2019
Muhammad Akram, Bijan Davvaz, Davvaz Bijan   +2 more
exaly  

Polynomial-time data reduction for dominating set

Journal of the ACM, 2004
Jochen Alber, Michael R Fellows, Rolf Niedermeier   +2 more
exaly  

A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks

Networks, 2003
Xiuzhen Cheng, Deying Li, Weili Wu
exaly  

Reducing regular graphs to partition their vertices into a total dominating set and an independent dominating set

Discrete Applied Mathematics
Teresa W. Haynes, Michael A. Henning
openaire   +1 more source