Pósa-tétel

Innen: testwiki

Ugrás a navigációhoz Ugrás a kereséshez

Sablon:Label A Pósa-tétel Pósa Lajos 1962-es gráfelméleti tétele, mely így szól: Legyenek $G$ $n$ csúcsú egyszerű gráf fokszámai nagyság szerint $d_{1} \leq d_{2} \leq . . . \leq d_{n}$ . Ha minden $k < \frac{n}{2}$ -re $d_{k} \geq k + 1$ teljesül, akkor $G$ -ben van Hamilton-kör. A Pósa-tételből következik az Ore-tétel.

Sablon:-ford- Sablon:Trans-top

Sablon:En: Sablon:T

Sablon:Trans-bottom Sablon:Hunl

A lap eredeti címe: „https://hu.wiktionary.beta.math.wmflabs.org/w/index.php?title=Pósa-tétel&oldid=694”