EntityQ5477527· pop 5· linked from 21 articlesfractional coloringSign in to savetopic in mathematical graph theoryConnectionsgraph coloringEntityindependent setEntitylinear programming relaxationEntityInternational Standard Book NumberEntitydigital object identifierEntitygraph theoryEntityprobability distributionEntitydodecahedronEntitylinear programmingEntitydisjoint setsEntityLászló LovászEntityNP-hardEntitycliqueEntityglossary of graph theory termsEntityMihalis YannakakisEntitydualityEntitysubadditivityEntityvertex-transitive graphEntityKneser graphEntitystrong dualityEntityCategoriesFractional graph theoryGraph coloring