Myori, Dwiprima Elvanny (2008) BILANGAN RAMSEY UNTUK KOMBINASI GRAF LINTASAN DAN GRAF RODA. Other thesis, Fakultas MIPA.
![[img]](http://repository.unand.ac.id/style/images/fileicons/other.png)
|
PDF (BILANGAN RAMSEY UNTUK KOMBINASI GRAF LINTASAN DAN GRAF RODA)
- Supplemental Material
Available under License Creative Commons Public Domain Dedication. Download (219Kb) | Preview |
Abstract
Diberikan graf lintasan Pn, dan graf roda Wm. Bilangan Ramsey R(Pn,Wm) adalah bilangan asli terkecil p sedemikian sehingga, sembarang graf G dengan p titik senantiasa memuat graf lintasan Pn dengan panjang n atau memuat graf roda Wm, tetapi tidak sekaligus keduanya. Dalam skripsi ini, akan ditunjukkan bahwa bilangan Ramsey R(Pn,Wm) = 2n- 1 untuk n >= m/2 (m-2) dan m >= 4 genap dan R(Pn, Wm) = 3n - 2 untuk n >= (m-1)/2 (m-3) dan m >= 5 ganjil. Kata kunci: Bilangan Ramsey, Graf Lintasan dan Graf Roda.
| Item Type: | Thesis (Other) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Unit atau Lembaga: | Fakultas MIPA > Matematika Paca Sarjana > Doktor > Fakultas MIPA > Matematika Fakultas MIPA > Matematika |
| Depositing User: | Haryoshi Utami |
| Date Deposited: | 28 Mar 2011 07:53 |
| Last Modified: | 10 Oct 2011 04:10 |
| URI: | http://repository.unand.ac.id/id/eprint/9496 |
Actions (login required)
 |
View Item |
