Skripsi

Bilangan Ramsey R(3,n),n ≥ 3 dengan pendekatan graph komplemen dan graph lengkap / Wahyu Dwi Jayanti

Abstrak
Teori Graph yang merupakan salah satu cabang matematika dapat digunakan untuk menyelesaikan suatu masalah. Misalkan permasalahan yang diambil adalah Party Problem yaitu menentukan jumlah tamu minimal dalam suatu pesta sehingga dapat dipastikan terdapat tamu saling kenal atau tamu tidak saling kenal. Hal ini dapat digambarkan sebagai bilangan Ramsey dengan suatu bilangan bulat. Untuk bilangan bulat positif dan bilangan Ramsey adalah bilangan bulat positif terkecil sedemikian sehingga untuk setiap graph dengan titik terdapat graph bagian atau graph bagian . Bilangan Ramsey dapat ditentukan dengan menggunakan pendekatan graph komplemen dimana setiap graph dengan memuat merah atau setiap graph dengan memuat biru. Jika digunakan pendekatan graph lengkap untuk bilangan bulat dengan maka ditunjukkan bahwa memuat merah atau biru. Dalam skripsi ini disampaikan bilangan Ramsey untuk beberapa nilai yaitu untuk . Juga disampaikan batas atas dari untuk .

Informasi Detail

DDC

Rs 511.5 WAH b

Prodi

Skripsi (Sarjana)--Universitas Negeri Malang. Program Studi Matematika, 2007.

Deskripsi Fisik

ix, 68 hlm : il. ; 29 cm

Bahasa

Indonesia

No Reg

01151/KI/07

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang, 2007

Subjek

1. GRAPH - TEORI
2. BILANGAN RAMSEY

Pembimbing

1. PURWANTO ; 2. SUSY KUSPAMBUDI A.

Lampiran Berkas