Related articles:
Graph theory
Bipartite graph
Planar graph
Key terms:
graph
coloring
chi
vertex
vertices
uv
chromatic number
greedy
graph coloring
graph theory
vertex coloring
chromatic polynomial
tutte
edge coloring
conjecture
clique
planar graph
log n
kempe
coloring problem
recurrence
greedy coloring
sudoku
heuristic
bipartite
high chromatic number
complete graph
maximum degree
four color theorem
graph can be colored
distributed algorithm
arbitrarily
perfect graph
ramsey theory
satisfies
graph admits
register allocation
every pair of colors appears
line graph
different colors
improper vertex coloring where every
color class induces
recurrence relation
deterministic
proper coloring
greedy algorithm
edge coloring of a graph
polynomial time
every planar
edge chromatic number
Search external links cited by footnotes on Wikipedia page Graph coloring:
|
|