Graph coloring
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. In its simplest form, it is a way of coloring the vertices of a graph such that no two adjacent vertices share the same color; this is called a vertex coloring. Similarly, an edge coloring assigns a color to each edge so that no two adjacent edges share the same color, and a face coloring of a planar graph assigns a color to each face or region so that no two faces that share a boundary have the same color.
known for
Wikipage disambiguates
3-colorability3-colourability3-colouringChromatic numberCole-Vishkin algorithmCole–Vishkin algorithmColored graphColoring algorithmColoring problemColourabilityColouring algorithmColouring problemDistributed graph coloringFace coloringGraph ColouringGraph Two-ColoringGraph colorGraph colorationGraph coloring algorithmGraph coloring problemGraph colouringGraph colouring problemGraph colouring problemsGraph two-coloringK-chromatic graphK-colorableK-coloringK-colouringK-vertex colorableMycielski's theoremNetwork coloringNetwork colouringProper coloringThree-Colorable GraphThree-colorable graphTwo-colorable graphUnlabeled coloringVector chromatic numberVertex-colouringVertex chromatic number
Wikipage redirect
primaryTopic
Graph coloring
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. In its simplest form, it is a way of coloring the vertices of a graph such that no two adjacent vertices share the same color; this is called a vertex coloring. Similarly, an edge coloring assigns a color to each edge so that no two adjacent edges share the same color, and a face coloring of a planar graph assigns a color to each face or region so that no two faces that share a boundary have the same color.
has abstract
25بك المحتوى هنا ينقصه الاستشه ...... ا بين الناس هي لعبة السودوكو .
@ar
Eine Färbung eines ungerichtet ...... Graphentheorie von Interesse.
@de
Em teoria dos grafos, coloraçã ...... campo de pesquisa muito ativa.
@pt
En Teoría de grafos, la colora ...... ores pero no sobre cuales son.
@es
En théorie des graphes, colore ...... n de registres en compilation.
@fr
Het kleuren van grafen is een ...... en verschillende kleur hebben?
@nl
In graph theory, graph colorin ...... d in Glossary of graph theory.
@en
Kolorowanie grafu polega w ogó ...... przypisano tego samego koloru.
@pl
Nella teoria dei grafi, la col ...... Glossario di teoria dei grafi.
@it
В теории графов раскраска граф ...... ведутся активные исследования.
@ru
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
744.291.990
above
Graph coloring
abovestyle
background: #DD9
authorlink
Alexander Zykov
data
Chromatic number
Chromatic polynomial
Does G admit a proper vertex coloring with k colors?
FPRAS for restricted cases
Graph G with n vertices. Integer k
first
header
headerstyle
background: #DD9
label
Approximability
Inapproximability
Reduction from
labelstyle
font-weight:normal
last
subject
hypernym
comment
25بك المحتوى هنا ينقصه الاستشه ...... الة خاصة من مسألة وسم المخطط .
@ar
Eine Färbung eines ungerichtet ...... Graphentheorie von Interesse.
@de
Em teoria dos grafos, coloraçã ...... a fronteira tendo a mesma cor.
@pt
En Teoría de grafos, la colora ...... oloración de un grafo es justa
@es
En théorie des graphes, colore ...... n de registres en compilation.
@fr
Het kleuren van grafen is een ...... en verschillende kleur hebben?
@nl
In graph theory, graph colorin ...... boundary have the same color.
@en
Kolorowanie grafu polega w ogó ...... przypisano tego samego koloru.
@pl
Nella teoria dei grafi, la col ...... onfine abbia lo stesso colore.
@it
В теории графов раскраска граф ...... е могут иметь одинаковый цвет.
@ru
label
Coloración de grafos
@es
Coloration de graphe
@fr
Colorazione dei grafi
@it
Coloração de grafos
@pt
Färbung (Graphentheorie)
@de
Graph coloring
@en
Kleuren van grafen
@nl
Kolorowanie grafu
@pl
Раскраска графов
@ru
مسألة تلوين المخطط
@ar