Wenni, Mariza (2008) BILANGAN RAMSEY UNTUK KOMBINASI GRAF LINGKARAN DAN GRAF RODA BERORDE KECIL. Other thesis, Fakultas Matematika dan Ilmu Pengetahuan Alam.
|
PDF (BILANGAN RAMSEY UNTUK KOMBINASI GRAF LINGKARAN DAN GRAF RODA BERORDE KECIL)
- Supplemental Material
Available under License Creative Commons Public Domain Dedication. Download (405Kb) | Preview |
Abstract
Diberikan graf lingkaran Cn dan graf roda Wm dengan n, m bilangan asli (n, m >= 3). Bilangan Ramsey R(Cn, Wm) adalah bilangan asli terkecil r sedemikian sehingga untuk sebarang graf G dengan r titik akan memenuhi kondisi sebagai berikut : G memuat Cn atau komplemen dari G memuat Wm. Dalam penelitian ini, akan ditunjukkan bahwa bilangan Ramsey R(C6, W4) = 11, R(C7, W4) = 13 dan R(Cn, W4) = 2n - 1 untuk n >= 5.
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: | 06 Jun 2011 23:05 |
Last Modified: | 11 Oct 2011 08:20 |
URI: | http://repository.unand.ac.id/id/eprint/14384 |
Actions (login required)
View Item |