@article{Piza-Volio_2004, title={Graph dominance by rook domains for Znp and Zn3 × Zm2 graphs}, volume={11}, url={https://revistas.ucr.ac.cr/index.php/matematica/article/view/243}, DOI={10.15517/rmta.v11i2.243}, abstractNote={<p>En este artículo se describe el problema de la dominación de los grafos del tipo Z<sup>n</sup><sub>p</sub> y mezclas del tipo Z<sup>n</sup><sub>3</sub>×Z<sup>m</sup><sub>2</sub> a través de subconjuntos dominantes de vértices de tamaño mínimo. Se introduce un algoritmo del tipo de recocido simulado para calcular cotas superiores de la cardinalidad de estos subconjuntos dominantes minimales.</p> <p>Se demuestra la eficiencia del algoritmo al comparar los resultados obtenidos con los ya conocidos correspondientes a algunas clases de grafos, entre ellos los llamados grafos del “football pool problem”. Se establecen cotas superiores en algunos de los grafos del tipo Z<sup>n</sup><sub>p,</sub> con p ≥ 4. Los códigos de algunos subconjuntos dominantes se incluyen en un apéndice.</p>}, number={2}, journal={Revista de Matemática: Teoría y Aplicaciones}, author={Piza-Volio, Eduardo}, year={2004}, month={ago.}, pages={55–70} }