BILANGAN RAMSEY ( ) 2.

Marta Putri Sari, Melda and Mudin, Simanihuruk and Zulfia, Memi Mayasari (2009) BILANGAN RAMSEY ( ) 2. Undergraduated thesis, Fakultas Matematika Dan Ilmu Pengetahuan Alam UNIB.

Text SKRIPSI MELDA MPS-2.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (657kB)

Abstract

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 .

Actions (login required)

View Item