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: MICAI (1) (2023)
Keyphrases
- graph theory
- dominating set
- connected dominating set
- genetic algorithm
- facility location problem
- graph theoretical
- social network analysis
- computer vision and pattern recognition
- automata theory
- complex networks
- graph theoretic
- simulated annealing
- neural network
- facility location
- maximal cliques
- metaheuristic
- fuzzy logic
- combinatorial optimization
- graph representations
- graph based representations
- multi objective
- tabu search
- evolutionary algorithm
- graph properties
- maximum independent set