arXiv:1609.08730 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords maximum degree, spanning trail, free graph, tough graphs, independent edges Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset