Related terms:
perfect graph
four color theorem
complete graph
edge coloring
vertex coloring
edge chromatic number
greedy coloring
edge coloring of a graph
coloring problem
cycles of length
every planar
distributed algorithm
independent set
every edge
ramsey theory
log t
every pair
line graph
induced subgraph
maximal cliques
intersection graph
berge
coloring
Wikipedia sources:
Graph coloring
Hadwiger conjecture (graph theory)
Probabilistic method
Circle graph
Triangle-free graph
Perfect graph
Girth (graph theory)
Context for words:
chromatic
number
|
|