411 REFERENCE · Wiktionary
Kneser graph
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
Named after Martin Kneser, who first investigated them in 1956.
Noun
en graph theory A graph K(n, k) (alternatively KGn,k), whose vertices correspond to the k-element subsets of a set of n elements, and where two vertices are adjacent iff the two corresponding sets are disjoint.
en eponyms