BILANGAN RAMSEY ( ) ) 2 , 2 ( ) 12 , ,...

Puspita, Nanda and Mudin, Simanihuruk and Zulfia, Memi Mayasari (2009) BILANGAN RAMSEY ( ) ) 2 , 2 ( ) 12 , ,... Undergraduated thesis, Fakultas Matematika Dan Ilmu Pengetahuan Alam UNIB.

Text nanda.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (479kB)

Abstract

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.

Actions (login required)

View Item