BILANGAN RAMSEY ( ) 2
| Main Authors: | Marta Putri Sari, Melda, Mudin, Simanihuruk, Zulfia, Memi Mayasari |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2009
|
| Subjects: | |
| Online Access: |
http://repository.unib.ac.id/2658/1/SKRIPSI%20MELDA%20MPS-2.pdf http://repository.unib.ac.id/2658/ |
Daftar Isi:
- Penelitian ini bertujuan menentukan bilangan Ramsey ( ) 2 , 2 8 , 1,K K R . Parsons (lihat Radziszowki,2002) telah menunjukkan bahwa ( ) 1 , 2 , 2 , 1 + + ≤ n n K K R n sehingga untuk 8 = n diperoleh ( ) 12 , 2 , 2 8 , 1 ≤ K K R . Penelitian ini menggunakan metode pembuktian langsung dengan beberapa tahapan diantaranya menyelidiki goodgraph dengan 6 vertex, 7 vertex, 8 vertex, 9 vertex, 10 vertex, dan 11 vertex. Pada penelitian ini ditemukan goodgraph untuk setiap vertex yang diselidiki sehingga diperoleh ( ) 12 , 2 , 2 8 , 1 ≥ K K R yang merupakan batas bawah, sehingga dapat disimpulkan bahwa bilangan Ramsey ( ) 12 , 2 , 2 8 , 1 = K K R .