Metraipolis › archive › dc_3c3af7b048fb
Cubicity — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Cubicity
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T14:13:05.153Z
- SHA-256 of the archived text
98154f38932f4e7621d5435ad3e9da1ce6584c65a2d9733afbc09da0e9edd45c- Stable URL of this page
https://metraipolis.com/documento/dc_3c3af7b048fb
How to cite
Cubicity — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Cubicity (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_3c3af7b048fb (Metraipolis archive dc_3c3af7b048fb, sha256 98154f38932f4e7621d5435ad3e9da1ce6584c65a2d9733afbc09da0e9edd45c)
BibTeX
@misc{dc3c3af7b048fb,
title = {Cubicity — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Cubicity},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_3c3af7b048fb; sha256 98154f38932f4e7621d5435ad3e9da1ce6584c65a2d9733afbc09da0e9edd45c},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Cubicity. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In the mathematical field of graph theory, cubicity is a graph invariant defined to be the smallest dimension such that a graph can be realized as the intersection graph of axis-parallel unit cubes in Euclidean space. Cubicity was introduced by Fred S. Roberts in 1969, along with a related invariant called boxicity that considers the smallest dimension needed to represent a graph as the intersection graph of axis-parallel rectangles in Euclidean space. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Graph theory»). Fonte: Wikipedia in inglese, voce «Cubicity» — https://en.wikipedia.org/wiki/Cubicity Wikidata Q118875651 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q118875651 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Cubicity?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 1371587116, consultata il 2026-10-15T13:52:10.047Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d47b01c9602e9465e5a490ba1e817588ddbe5081b157d56c30367ed3b7c948a4