Repository Universitas Andalas

BILANGAN RAMSEY UNTUK KOMBINASI GRAF LENGKAP YANG DIHAPUS SATU SISINYA DAN GRAF LENGKAP

Lismanizar, Lismanizar (2008) BILANGAN RAMSEY UNTUK KOMBINASI GRAF LENGKAP YANG DIHAPUS SATU SISINYA DAN GRAF LENGKAP. Other thesis, Fakultas MIPA.

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

Download (287Kb) | Preview

Abstract

Diberikan graf lengkap yang dihapus satu sisinya Kn- e dan graf lengkap Km dengan n, m bilangan asli. Bilangan Ramsey R(Kn - e,Km) adalah bilangan asli terkecil p sedemikian sehingga, sembarang graf G dengan p titik senantiasa memuat graf lengkap yang dihapus satu sisinya Kn - e dengan n titik atau memuat himpunan titik saling bebas berorder m. Dalam skripsi ini akan ditunjukkan bahwa bilangan Ramsey R(K4 - e,K4) = 11. Kata kunci: Bilangan Ramsey, Graf lengkap yang dihapus satu sisinya, dan Graf lengkap.

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: 28 Mar 2011 07:53
Last Modified: 05 Oct 2011 08:51
URI: http://repository.unand.ac.id/id/eprint/9503

Actions (login required)

View Item View Item