arXiv:2505.04929 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords maximum average degree, nordhaus-gaddum-type theorems, exact determination, decomposition, graph parameter Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset