arXiv:1112.3254 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords maximum degree, problems remain hard, vpt graph belongs, vertex intersection graph, polynomial time Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset