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