EntityQ3342988· pop 7· linked from 14 articlescomplete coloringSign in to savegraph coloring in which each color pair is represented by an edge of the graphConnectionsInternational Standard Book NumberEntitydigital object identifierEntitygraph theoryEntitydisjoint setsEntitypartition of a setEntityQ22908627EntitynodeEntitygraph coloringEntitybipartite graphEntityNP-completeEntitydecision problemEntityHandle SystemEntityNP-hardEntityindependent setEntitycomplement graphEntityCiteSeerXEntityapproximation algorithmEntityoptimization problemEntityDavid S. JohnsonEntityinterval graphEntityCategoriesGraph coloringNP-complete problems