Metraipolis › archive › dc_6ffcd294e7b4

Kneser graph — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Kneser_graph
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T22:33:00.866Z
SHA-256 of the archived text
47398672e425561ea5de0f8e62429fc8afdc79bb697e66bd2d84fc4d874e436e
Stable URL of this page
https://metraipolis.com/documento/dc_6ffcd294e7b4

How to cite

Kneser graph — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Kneser_graph (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_6ffcd294e7b4 (Metraipolis archive dc_6ffcd294e7b4, sha256 47398672e425561ea5de0f8e62429fc8afdc79bb697e66bd2d84fc4d874e436e)
BibTeX
@misc{dc6ffcd294e7b4,
  title = {Kneser graph — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Kneser_graph},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_6ffcd294e7b4; sha256 47398672e425561ea5de0f8e62429fc8afdc79bb697e66bd2d84fc4d874e436e},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Kneser_graph. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In graph theory, the Kneser graph K(n, k) (alternatively KGn,k) is the graph whose vertices correspond to the k-element subsets of a set of n elements, and where two vertices are adjacent if and only if the two corresponding sets are disjoint. Kneser graphs are named after Martin Kneser, who first investigated them in 1956.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»).
Fonte: Wikipedia in inglese, voce «Kneser graph» — https://en.wikipedia.org/wiki/Kneser_graph
Wikidata Q733004 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q733004
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Kneser_graph?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1362915729, consultata il 2026-10-07T22:11:36.213Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2c0c07319ac4e2fdb3e5ebea6b5a53cd50e602c850370489858c61769e0e7ca1