Metraipolis › archive › dc_5004f7c6ec4e
Shannon capacity of a graph — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Shannon_capacity_of_a_graph
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-31T09:21:52.719Z
- SHA-256 of the archived text
917542a293ab78b3cf132a922c305ccccba767cae3385595154a25c8578ec231- Stable URL of this page
https://metraipolis.com/documento/dc_5004f7c6ec4e
How to cite
Shannon capacity of a graph — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Shannon_capacity_of_a_graph (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_5004f7c6ec4e (Metraipolis archive dc_5004f7c6ec4e, sha256 917542a293ab78b3cf132a922c305ccccba767cae3385595154a25c8578ec231)
BibTeX
@misc{dc5004f7c6ec4e,
title = {Shannon capacity of a graph — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Shannon_capacity_of_a_graph},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_5004f7c6ec4e; sha256 917542a293ab78b3cf132a922c305ccccba767cae3385595154a25c8578ec231},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Shannon_capacity_of_a_graph. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In graph theory, the Shannon capacity of a graph is a graph invariant defined from the number of independent sets of strong graph products. It is named after American mathematician Claude Shannon. It measures the Shannon capacity of a communications channel defined from the graph, and is upper bounded by the Lovász number, which can be computed in polynomial time. However, the computational complexity of the Shannon capacity itself remains unknown. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «information theory»). Fonte: Wikipedia in inglese, voce «Shannon capacity of a graph» — https://en.wikipedia.org/wiki/Shannon_capacity_of_a_graph Wikidata Q17105770: «graph property» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q17105770 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Shannon_capacity_of_a_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 1377677202, consultata il 2026-10-31T09:11:28.571Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: fc1efc2333cd28b21e5ff12e1615220c26551ca8068c1c78be175ebc113a1107