Wahyu Dwi Jayanti (2009) Bilangan Ramsey R(3,n),n ≥ 3 dengan pendekatan graph komplemen dan graph lengkap / Wahyu Dwi Jayanti. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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 .
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 16 Jun 2009 04:29 |
| Last Modified: | 09 Sep 2009 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/16753 |
Actions (login required)
 |
View Item |