EntityQ1130404· pop 7· linked from 24 articleslist coloringSign in to savegeneralization of graph coloring in which each vertex has a list of allowed colorsConnectionsmathematicsEntityInternational Standard Book NumberEntitydigital object identifierEntityPaul ErdősEntitygraph theoryEntityQ118398Entityif and only ifEntityradixEntityQ22908627EntitynodeEntitygraph coloringEntityplanar graphEntitybipartite graphEntitytime complexityEntityHandle SystemEntityMathematical ReviewsEntityNoga AlonEntityCiteSeerXEntitycomplete bipartite graphEntitythree utilities problemEntityCategoriesGraph coloring