DOMINANCIA DE GRAFOS EN ZnpY EN Zn3××××Zm2

Abstract

En este artículo se describe el problema de la dominación de los grafos del tipo Znpy 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 subconjuntos dominantes minimales. Se demuestra la eficiencia del algoritmo al comparar los resultados obtenidos con los ya conocidos correspondientes a algunas clases de grafos, entre ellos losllamados grafos del "football pool problem" Se establecen cotas superiores en algunos de los grafos del tipo Z,np con p ≥ 4.