Hadwiger number

English

Noun

Hadwiger number (plural Hadwiger numbers)

  1. (graph theory) For an undirected graph G: the size of the largest complete graph that can be obtained by contracting edges of G.