On the complexity of Dominating Set for graphs with fixed diameter.

Valentin Bouquet François Delbot Christophe Picouleau Stéphane Rovedakis

Published in: CoRR (2023)

Keyphrases

dominating set
connected dominating set
facility location problem
worst case
neural network
graph matching
graph structure
evolutionary algorithm
np complete
combinatorial optimization
bounded treewidth