BILANGAN RAMSEY ( ) ) 2 , 2 ( ) 12 , ,..
| Main Authors: | Puspita, Nanda, Mudin, Simanihuruk, Zulfia, Memi Mayasari |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2009
|
| Subjects: | |
| Online Access: |
http://repository.unib.ac.id/3339/1/nanda.pdf http://repository.unib.ac.id/3339/ |
Daftar Isi:
- Penelitian ini bertujuan mengeksplorasi bilangan Ramsey ( ) ) 2 , 2 ( ) 12 , 1 ( K K R . Salah satu batas atas ( ) ) 2 , 2 ( ) , 1 ( K n K R yang populer adalah batas atas yang ditunjukkan oleh Parson. Parson telah menunjukkan bahwa ( ) 1 ) 2 , 2 ( ), , 1 ( + + ≤ n n K n K R . Hasil penelitian Parson dan penelitian ini menyimpulkan bahwa bilangan Ramsey ( ) 17 ) 2 , 2 ( ), 12 , 1 ( 16 ≤ ≤ K K R . Metode penelitian yang digunakan adalah metode pembuktian langsung dengan menyelidiki goodgraph untuk 13 vertex, 14 vertex, dan 15 vertex.