arXiv:1306.0819 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords random subgraphs, identification affordable, small domination number, large minimum degree, probabilistic approach Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset