Ugrás a tartalomhoz

Pósa-tétel

Ellenőrzött
A Wikipédiából, a szabad enciklopédiából

A Pósa-tétel Pósa Lajos 1962-es gráfelméleti tétele, mely így szól: Legyenek csúcsú egyszerű gráf fokszámai nagyság szerint . Ha minden -re teljesül, akkor -ben van Hamilton-kör.

A Pósa-tételből következik az Ore-tétel.

Források

[szerkesztés]