The dataset contains graph instances used to test various optimization techniques for Roman domination problems. All instances are artificially generated. There are six subsets of graph instances provided: bipartite, grid, net, planar, random and recursive graphs.