Powers of large matrices on GPU platforms to compute the Roman domination number of cylindrical graphs

J. A. Martínez, E. M. Garzón, M. L. Puertas

The Roman domination in a graph $G$ is a variant of the classical domination, defined by means of a so-called Roman domination function $f:V(G)\to \{0,1,2\}$ such that if $f(…