Ramsey-teori for grafer
Studenteropgave: Speciale
Dokumenter
619 KB, PDF-dokument
23-06-08
- Mikkel Larsen Pedersen
- Anders Lindberg Juel
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.
| Sprog | Dansk |
|---|---|
| Udgivelsesdato | 2008 |
| Udgivende institution | Institut for Matematiske Fag |
| Emneord | (Ramsey-teori, grafteori) |
|---|
ID: 14433167