EntityQ1060343· pop 24· linked from 228 articlesindependent setSign in to saveset of vertices in a graph, no two of which are adjacentConnectionsSpringer Science+Business MediaEntitygraph coloringEntityNP-completeEntityapproximation algorithmEntityedge coverEntitymaximal independent setEntitycomputer scienceEntityInternational Standard Book NumberEntityWayback MachineEntitydigital object identifierEntityInternational Standard Serial NumberEntitygraph theoryEntityOCLC, Inc.EntitysubsetEntitygraphEntitybibcodeEntityQ118398Entitylinear programmingEntitytheoretical computer scienceEntitypartition of a setEntityCategoriesComputational problems in graph theoryGraph theory objectsNP-complete problems