Repository Universitas Andalas

BILANGAN RAMSEY UNTUK KOMBINASI GRAF LINGKARAN DAN GRAF LENGKAP

PURWASIH, IRA APNI (2008) BILANGAN RAMSEY UNTUK KOMBINASI GRAF LINGKARAN DAN GRAF LENGKAP. Other thesis, Fakultas MIPA.

[img]
Preview
PDF (BILANGAN RAMSEY UNTUK KOMBINASI GRAF LINGKARAN DAN GRAF LENGKAP) - Supplemental Material
Available under License Creative Commons Public Domain Dedication.

Download (220Kb) | Preview

Abstract

Diberikan graf lingkaran Cn dan graf lengkap K- dengan n > 3 dan m bilangan asli. Bilangan Ramsey R(Cr, K) adalah bilangan asli terkecil p sedemikian sehingga sembarang graf G dengan p titik senantiasa memuat graf lingkaran C dengan panjang n atau memuat himpunan bebas berorder rn, tetapi tidak sekaligus keduanya. Dalam skripsi ini, akan ditunjukkan bahwa bilangan Ramsey R(Ce, Ks) = 21.

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: masanori sari ariningsih
Date Deposited: 25 Mar 2011 21:08
Last Modified: 06 Oct 2011 07:07
URI: http://repository.unand.ac.id/id/eprint/9260

Actions (login required)

View Item View Item