Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03170337n
Noun Concept
Categories: NP-hard problems, NP-complete problems, Extensions and generalizations of graphs, Computational problems in graph theory, Graph coloring
EN
graph coloring  graph coloring problem  Graph Two-Coloring  Three-Colorable Graph  3-colourability
EN
In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a graph subject to certain constraints. Wikipedia
Definitions
Relations
Sources
EN
In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a graph subject to certain constraints. Wikipedia
Assignment of colors to elements of a graph subject to certain constraints Wikidata
IS A
computational problem
graph labeling
HAS KIND
weak coloring
edge coloring
list coloring
list edge-coloring
harmonious coloring
+5 relations
HAS INSTANCE
recursive largest first algorithm
DIFFERENT FROM
edge coloring
Wikipedia
EN
graph coloring
Wikidata
EN
graph coloring
Wikipedia Redirections
EN
3-colourability, algorithms for graph coloring, applications of graph coloring, chromatic number, Cole-Vishkin algorithm, Cole–Vishkin algorithm, colored graph, coloring (graph theory), coloring algorithm, coloring problem, Colourability, colouring algorithm, Colouring problem, Computational complexity of graph coloring, Decentralized graph coloring, Distributed graph coloring, face coloring, graph color, Graph coloration, Graph coloring algorithm, graph coloring problem, graph colouring, Graph colouring problem, Graph colouring problems, Graph two-coloring, Graph Two-Coloring, K-chromatic graph, k-colorable, k-coloring, K-colouring, K-vertex colorable, map coloring (mathematics), Mycielski's theorem, Network coloring, Network colouring, Parallel algorithms for graph coloring, proper coloring, Three-Colorable Graph, Three-colorable graph, Two-colorable graph, unlabeled coloring, Vector chromatic number, Vertex-colouring, Vertex chromatic number, Vertex color, vertex coloring, vertex colouring
Wikidata Alias
EN
graph coloring problem, Graph Coloring Problem

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License