Gyárfás–Sumner conjecture 1970-01-01
Hadwiger conjecture (graph theory) 1970-01-01
Equitable coloring 1970-01-01
Exact coloring 1970-01-01
Five color theorem 1970-01-01
Four color theorem 1970-01-01
Fractional coloring 1970-01-01
Hadwiger–Nelson problem 1970-01-01
Hajós construction 1970-01-01
Hamiltonian coloring 1970-01-01
Harmonious coloring 1970-01-01
Heawood conjecture 1970-01-01
Heawood number 1970-01-01
Hedetniemi's conjecture 1970-01-01
Incidence coloring 1970-01-01
Interval chromatic number of an ordered graph 1970-01-01
Jump point search 1970-01-01
Junction tree algorithm 1970-01-01
KHOPCA clustering algorithm 1970-01-01
Kleitman–Wang algorithms 1970-01-01