arXiv:1112.0127 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords lower bounds, edge-connectivity, nordhaus-gaddum-type results, complete graph Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset