EntityQ18394143· pop 6· linked from 17 articlesthicknessSign in to saveminimum number of planar graphs into which the edges can be partitionedConnectionsplanar graphEntityInternational Standard Book NumberEntitydigital object identifierEntitygraph theoryEntityline segmentEntitybibcodeEntityunionEntityQ118398EntitytreeEntitycomplete graphEntityQ22908627Entitygraph coloringEntityNP-completeEntitytime complexityEntityNP-hardEntityMathematical ReviewsEntitycomplement graphEntityCiteSeerXEntityW. T. TutteEntitycomplete bipartite graphEntityCategoriesGraph invariantsNP-complete problemsPlanar graphs