Graph coloring

GPTKB entity

Statements (33)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:application Scheduling
Frequency assignment
Map coloring
Register allocation
gptkbp:field gptkb:Graph_theory
Combinatorics
https://www.w3.org/2000/01/rdf-schema#label Graph coloring
gptkbp:notableFor Backtracking
Greedy algorithm
DSATUR algorithm
Welsh–Powell algorithm
gptkbp:numberOfIssues Four color problem
gptkbp:relatedTo gptkb:Four_color_theorem
gptkb:Brooks'_theorem
NP-complete problem
Chromatic number
Chromatic polynomial
Edge coloring
Face coloring
Greedy coloring
List coloring
Perfect graph
Planar graph
Vertex coloring
gptkbp:studiedBy gptkb:Francis_Guthrie
19th century
gptkbp:usedIn Telecommunications
Biology
Computer science
Operations research
gptkbp:bfsParent gptkb:Graph_3-Colorability
gptkbp:bfsLayer 7