arXiv:0905.1394 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords longest cycle, structures, sharp lower bounds, longest path Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset