Related articles:
Greedy coloring
Cubic graph
Graph theory
Hadwiger conjecture (graph theory)
Perfect graph
Petersen graph
Bipartite graph
Planar graph
Graph labeling
Register allocation
Chromatic polynomial
Graph homomorphism
Sharp-P-complete
Tutte polynomial
Key terms:
coloring
graph
chromatic
vertex
algorithms
vertices
chromatic number
polynomial
graph coloring
graph theory
vertex coloring
chromatic polynomial
planar
edge coloring
greedy
compute
conjecture
coloring problem
planar graph
clique
greedy coloring
uv
complete graph
recurrence
distributed algorithm
tutte
color theorem
deterministic
subgraph
kempe
heuristic
every pair
four color theorem
generalised
sudoku
maximum degree
bipartite
perfect graph
polynomial time
ramsey theory
recurrence relation
edge chromatic number
line graph
register allocation
greedy algorithm
edge coloring of a graph
every planar
girth
Search external links cited by footnotes on Wikipedia page Graph coloring:
|
|