Ramsey-teori for grafer
Oversat titel
Forfattere
Semester
4. semester
Uddannelse
Udgivelsesår
2008
Afleveret
2008-06-05
Antal sider
0
Abstract
Dette speciale omhandler Ramsey-teori for grafer. I den første del af rapporten vil de klassiske Ramsey-tal blive indført, og grænser og eksakte værdier tal vil blive udledt gennem en række af bevisteknikker, som er benyttet i litteraturen. I anden del af rapporten bliver de generaliserede Ramsey-tal defineret ved at udlede grænser og eksakte værdier for flere forskellige typer af grafer, heriblandt veje, træer, vifte-grafer, bog-grafer m.m. og kombinationer heraf. Slutteligt vil et resultat relateret til Ramsey-teori vedrørende antallet af punktdisjunkte delgrafer blive bevist.
Emneord