EntityQ3893853· pop 8· linked from 38 articlessplit graphSign in to savegraph which partitions into a clique and independent setConnectionsindependent setEntitycliqueEntityRussianEntityInternational Standard Book NumberEntitydigital object identifierEntitygraph theoryEntitygraphEntityQ118398EntitybijectionEntityOn-Line Encyclopedia of Integer SequencesEntitynodeEntitygraph coloringEntityHamiltonian pathEntitybipartite graphEntityNP-completeEntitydegreeEntitygraph isomorphismEntitycycle graphEntityMathematical ReviewsEntitycomplement graphEntityCategoriesGraph familiesIntersection classes of graphsPerfect graphs