arXiv:2506.19100 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords path-colour problem, class generalizes perfect graphs, free graph, maximum chromatic number, induced subgraph Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset