BILANGAN RAMSEY ( ) 2
| Main Authors: | Octariani, Dewi, Sigit, Nugroho, Mudin, Simanihuruk |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2009
|
| Subjects: | |
| Online Access: |
http://repository.unib.ac.id/2651/1/dEw%21%20OcTaR%21aN%21_F1A004022.pdf http://repository.unib.ac.id/2651/ |
Daftar Isi:
- Penelitian ini bertujuan mengeksplorasi bilangan Ramsey ( ) 2 , 2 , 1,K K R n untuk 7 = n . Salah satu batas atas ( ) 2 , 2 , 1,K K R n yang populer adalah batas atas yang ditunjukkan oleh Parson. Parson telah menunjukkan bahwa ( ) 1 , 2 , 2 , 1 + + ≤ n n K K R n . Metode penelitian yang digunakan adalah metode pembuktian langsung dengan menyelidiki graph untuk 6 vertex, 7 vertex, 8 vertex, 9 vertex, dan 10 vertex. Hasil penelitian dengan menyelidiki goodgraph dan rumus yang ditunjukkan oleh Parson menunjukkan bahwa bilangan Ramsey ( ) 11 , 2 , 2 7 , 1 = K K R .