EntityQ504843· pop 35· linked from 515 articlesgraph coloringSign in to saveassignment of colors to elements of a graph subject to certain constraintsConnectionsglossary of graph theory termsEntityfour color theoremEntitygraph theoryEntitygraphEntitytreeEntityplanar graphEntitytime complexityEntitycycle graphEntitycliqueEntityW. T. TutteEntitychordal graphEntitypolynomial-time approximation schemeEntityfractional coloringEntityUnited StatesCountryInternational Standard Book NumberEntitymapEntityintegerEntitypedagogyEntitycomputer programEntityWayback MachineEntityCategoriesComputational problems in graph theoryExtensions and generalizations of graphsGraph coloringGraph theoryNP-complete problemsNP-hard problems