arXiv:1409.2426 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords planar graphs, partitioning problem, np-complete edge packing, spanning tree, problems remain np-complete Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset