Applying Genetic Algorithms to Validate a Conjecture in Graph Theory: The Minimum Dominating Set Problem.
Jorge Cervantes-OjedaMaría del Carmen Gómez FuentesJulián Fresán-FigueroaPublished in: Computación y Sistemas (CyS) (2023)
Keyphrases
- graph theory
- dominating set
- genetic algorithm
- connected dominating set
- facility location problem
- graph theoretical
- automata theory
- neural network
- social network analysis
- graph theoretic
- computer vision and pattern recognition
- graph based representations
- maximal cliques
- complex networks
- combinatorial optimization
- approximation algorithms
- multi objective
- computational complexity
- simulated annealing
- fuzzy logic