Random Minimum Dominating Set Problem