Equivalently, the Hadwiger number "h"("G") is the largest number "k" for which the complete graph "Kk" is a minor of "G", a smaller graph obtained from "G" by edge contractions and vertex and edge deletions. The Hadwiger number is also known as the contraction clique number of "G" or the homomorphism degree of "G". It is named after Hugo Hadwiger, who introduced it in 1943 in conjunction with the Hadwiger conjecture, which states that the Hadwiger number is always at least as large as the chromatic number of "G".