BILANGAN RAMSEY R(Cn atau Kn-1, Km)

Syamsi, Fadhillah (2008) BILANGAN RAMSEY R(Cn atau Kn-1, Km). Other thesis, Fakultas Matematika dan Ilmu Pengetahuan Alam.

Preview

PDF (BILANGAN RAMSEY R(Cn atau Kn-1, Km)) - Supplemental Material Available under License Creative Commons Public Domain Dedication. Download (338Kb) | Preview

Abstract

Diberikan graf lingkaran Cn, graf lengkap Kn-1 dan Km dengan n,m bilangan asli. Bilangan Ramsey R(Cn atau Kn-1,Km) adalah bilangan asli terkecil p sedemikian sehingga sembarang graf G dengan p titik memenuhi kondisi berikut: G memuat graf lingkaran Cn atau G memuat graf lengkap Kn-1, atau G memuat himpunan bebas dengan order m. Dalam penelitian ini, akan ditunjukkan bahwa bilangan Ramsey R(Cn atau Kn-1,K3) = 2(n-2) + 1 untuk n >= 5, R(C5 atau K4,K4) = 11, R(C6 atau K5,K4) = 14 dan R(Cn atau Kn-1,K4) = 3(n-2)+ 1 untuk n >= 7.

Actions (login required)

View Item