Graph dominance by rook domains for Znp and Zn3 × Zm2 graphs

En este artículo se describe el problema de la dominación de los grafos del tipo Znp y mezclas del tipo Zn3×Zm2 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 subconj...

Full description

Bibliographic Details
Main Author: Piza-Volio, Eduardo
Format: Online
Language:spa
Published: Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2004
Online Access:https://revistas.ucr.ac.cr/index.php/matematica/article/view/243

Similar Items