Metraipolis › archive › dc_2471e33d767d
Biclique-free graph — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Biclique-free_graph
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-31T14:34:27.926Z
- SHA-256 of the archived text
d994a12f6a7d819dc05bf654078c7ea355ae7e5edfcdbab954dbe69d340127eb- Stable URL of this page
https://metraipolis.com/documento/dc_2471e33d767d
How to cite
Biclique-free graph — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Biclique-free_graph (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2471e33d767d (Metraipolis archive dc_2471e33d767d, sha256 d994a12f6a7d819dc05bf654078c7ea355ae7e5edfcdbab954dbe69d340127eb)
BibTeX
@misc{dc2471e33d767d,
title = {Biclique-free graph — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Biclique-free_graph},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2471e33d767d; sha256 d994a12f6a7d819dc05bf654078c7ea355ae7e5edfcdbab954dbe69d340127eb},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Biclique-free_graph. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In graph theory, a branch of mathematics, a t-biclique-free graph is a graph that has no Kt,t (complete bipartite graph with 2t vertices) as a subgraph. A family of graphs is biclique-free if there exists a number t such that the graphs in the family are all t-biclique-free. The biclique-free graph families form one of the most general types of sparse graph family. They arise in incidence problems in discrete geometry, and have also been used in parameterized complexity. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»). Fonte: Wikipedia in inglese, voce «Biclique-free graph» — https://en.wikipedia.org/wiki/Biclique-free_graph Wikidata Q25304066 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q25304066 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Biclique-free_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 1317722410, consultata il 2026-10-31T14:23:46.203Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: b35b79114891702e7b3aa7da0e10e1815934b70ab4e1182e1c0f0da7f25ac268