arXiv:1110.1268 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords rainbow connection number, dense graphs, non-complete bipartite graph, non-complete graph, common neighbors Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset