Login / Signup

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

Valentin BouquetFrançois DelbotChristophe PicouleauStéphane Rovedakis
Published in: Theor. Comput. Sci. (2024)
Keyphrases
  • dominating set
  • connected dominating set
  • computational complexity
  • worst case
  • neural network
  • search space
  • genetic algorithm
  • special case
  • graph theory
  • weighted graph
  • graph theoretic