Random Minimum Dominating Set Problems