Powers of Large Matrices on GPU Platforms to Compute the Roman Domination Number of Cylindrical Graphs
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) - {0, 1, 2} such that if f (v) = 0 then, the vertex v is adjacent to at least one vertex w with f (w) = 2. The weight f (G) of a Roman dominating function o...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2021-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9352790/ |