arXiv:2204.11100 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords linear time, degenerate graphs, vertex partition, result settles, maximum degree Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset