Repository Universitas Andalas

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.

[img]
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.

Item Type: Thesis (Other)
Subjects: Q Science > QA Mathematics
Unit atau Lembaga: Fakultas MIPA > Matematika
Paca Sarjana > Doktor > Fakultas MIPA > Matematika
Fakultas MIPA > Matematika
Depositing User: Haryoshi Utami
Date Deposited: 12 May 2011 09:14
Last Modified: 11 Oct 2011 04:24
URI: http://repository.unand.ac.id/id/eprint/12951

Actions (login required)

View Item View Item