Word.ws English Dictionary

Kneser graphs

Kneser graphs is the plural of Kneser graph.

Meaning of Kneser graph

Noun

Kneser graph (plural Kneser graphs)

  1. A graph K(n, k) (alternatively KG_(n,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.

Questions about Kneser graphs

What is Kneser graphs the plural of?
Kneser graphs is the plural of Kneser graph.

Words near Kneser graphs in the dictionary

  1. kneriid
  2. kneriids
  3. Knerr
  4. Knerrs
  5. Kneser graph
  6. Kneser graphs
  7. Kness
  8. Knesses
  9. Knesset
  10. Knettishall
  11. knew

Source and license

Adapted from Wiktionary: Kneser graphs (page history and authors); Kneser graph (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Kneser graphs.” Word.ws, https://word.ws/kneser_graphs. Based on Wiktionary, CC BY-SA 4.0.