Metraipolis › archive › dc_1b4dbff3e876
YΔ- and ΔY-transformation — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Y%CE%94-_and_%CE%94Y-transformation
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T17:40:07.976Z
- SHA-256 of the archived text
a96c31d21282f3d2265631aa0a58efff0b674d9d8b8ce62f6fe1bb5734e315bb- Stable URL of this page
https://metraipolis.com/documento/dc_1b4dbff3e876
How to cite
YΔ- and ΔY-transformation — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Y%CE%94-_and_%CE%94Y-transformation (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_1b4dbff3e876 (Metraipolis archive dc_1b4dbff3e876, sha256 a96c31d21282f3d2265631aa0a58efff0b674d9d8b8ce62f6fe1bb5734e315bb)
BibTeX
@misc{dc1b4dbff3e876,
title = {YΔ- and ΔY-transformation — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Y%CE%94-_and_%CE%94Y-transformation},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_1b4dbff3e876; sha256 a96c31d21282f3d2265631aa0a58efff0b674d9d8b8ce62f6fe1bb5734e315bb},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Y%CE%94-_and_%CE%94Y-transformation. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In graph theory, ΔY- and YΔ-transformations (also written delta-wye and wye-delta) are a pair of operations on graphs. A ΔY-transformation replaces a triangle by a vertex of degree three; and conversely, a YΔ-transformation replaces a vertex of degree three by a triangle. The names for the operations derive from the shapes of the involved subgraphs, which look respectively like the letter Y and the Greek capital letter Δ. A YΔ-transformation may create parallel edges, even if applied to a simple graph. For this reason ΔY- and YΔ-transformations are most naturally considered as operations on multigraphs. On multigraphs both operations preserve the edge count and are exact inverses of each other. In the context of simple graphs it is common to combine a YΔ-transformation with a subsequent normalization step that reduces parallel edges to a single edge. This may no longer preserve the number of edges, nor be exactly reversible via a ΔY-transformation. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Graph theory»). Fonte: Wikipedia in inglese, voce «YΔ- and ΔY-transformation» — https://en.wikipedia.org/wiki/Y%CE%94-_and_%CE%94Y-transformation Wikidata Q123311675 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q123311675 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Y%CE%94-_and_%CE%94Y-transformation?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 1374311368, consultata il 2026-10-15T16:35:27.851Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 79db68f0013d3aab6731b230cb4997ffdda49687db7188e7f3b4160dde4b1899