PENENTUAN BATAS BAWAH BILANGAN RAMSEY ( ) ( ) ( )

Ernasari, Meta and Mudin, Simanihuruk and Zulfia, Memi Mayasari (2009) PENENTUAN BATAS BAWAH BILANGAN RAMSEY ( ) ( ) ( ). Undergraduated thesis, Fakultas Matematika Dan Ilmu Pengetahuan Alam UNIB.

Text Microsoft Word - SKRIPSI META.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (615kB)

Abstract

Penelitian ini bertujuan mengekplorasi batas bawah bilangan Ramsey ( ) ( ) ( ) 2 , 2 , , 1 K n K R untuk n =13. Salah satu batas atas ( ) ( ) ( ) 2 , 2 , , 1 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 ini menunjukan batas bawa ( ) ( ) ( ) 2 , 2 , 13 , 1 K K . Metode penelitian yang digunakan untuk menunjukkan hal ini adalah metode pembuktian langsung, dengan menyelidiki goodgraph dengan 14 vertex, 15 vertex, dan 16 vertex.

Actions (login required)

View Item