BILANGAN RAMSEY ( ) 2

Octariani, Dewi and Sigit, Nugroho and Mudin, Simanihuruk (2009) BILANGAN RAMSEY ( ) 2. Undergraduated thesis, Fakultas Matematika Dan Ilmu Pengetahuan Alam UNIB.

Text dEw! OcTaR!aN!_F1A004022.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (451kB)

Abstract

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 .

Actions (login required)

View Item