Metraipolis › archive › dc_3ec02e5d9014
Graph equation — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Graph_equation
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-06T16:32:06.718Z
- SHA-256 of the archived text
18c623fba5cb008dac3a36c6341df7aab972f6165167f4d23da9b347d83be76b- Stable URL of this page
https://metraipolis.com/documento/dc_3ec02e5d9014
How to cite
Graph equation — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Graph_equation (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_3ec02e5d9014 (Metraipolis archive dc_3ec02e5d9014, sha256 18c623fba5cb008dac3a36c6341df7aab972f6165167f4d23da9b347d83be76b)
BibTeX
@misc{dc3ec02e5d9014,
title = {Graph equation — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Graph_equation},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_3ec02e5d9014; sha256 18c623fba5cb008dac3a36c6341df7aab972f6165167f4d23da9b347d83be76b},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Graph_equation. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In graph theory, Graph equations are equations in which the unknowns are graphs. One of the central questions of graph theory concerns the notion of isomorphism. We ask: When are two graphs the same? (i.e., graph isomorphism) The graphs in question may be expressed differently in terms of graph equations. What are the graphs (solutions) G and H such that the line graph of G is same as the total graph of H? (What are G and H such that L(G) = T(H) ?). For example, G = K3, and H = K2 are the solutions of the graph equation L(K3) = T(K2) and G = K4, and H = K3 are the solutions of the graph equation L(K4) = T(K3). Note that T(K3) is a 4-regular graph on 6 vertices. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Graph theory»). Fonte: Wikipedia in inglese, voce «Graph equation» — https://en.wikipedia.org/wiki/Graph_equation Wikidata Q5597082 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5597082 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Graph_equation?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 1368870372, consultata il 2026-10-06T15:17:42.491Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ae0818195ddf4aeb8a76f7e8ced9e46ffeb867a3687b02becbd9b4042a7f277f