SURYADI , SURYADI (2014) BILANGAN RAMSEY BIPARTIT UNTUK LINGKARAN GENAP DAN GRAF K2,2. Masters thesis, Universitas Andalas.
|
PDF (Cover)
Download (319Kb) | Preview |
|
|
PDF (Daftar Isi)
Download (545Kb) | Preview |
|
|
PDF (Abstrak)
Download (332Kb) | Preview |
|
|
PDF (Bab I)
Download (356Kb) | Preview |
Abstract
ABSTRAK Misalkan H1 dan H2 adalah graf-graf bipartit. Bilangan Ramsey bipartit b(H1;H2) adalah bilangan bulat positif terkecil b sedemikian sehingga apabila sisisisi graf bipartit lengkap Kb,b diwarnai dengan dua warna maka akan terbentuk subgraf monokromatik H1 atau subgraf monokromatik H2. Dengan kata lain, jika G merupakan subgraf dari Kb,b maka G memuat H1 atau komplemen dari G yang relatif terhadap Kb,b memuat H2. Nilai eksak b(H1;H2) yang telah ditemukan diantaranya adalah b(K2,2;K2,2) = 5, b(K2,3;K2,3) = 9, b(K2,4;K2,4) = 13, dan b(K3,3;K3,3) = 17. Tesis ini mengkaji batas-batas dan nilai eksak dari b(H1;H2) untuk H1 yang berbentuk lingkaran genap dan H2 yang berbentuk graf K2,2. Kata Kunci : graf bipartit, bilangan Ramsey, lingkaran genap.
| Item Type: | Thesis (Masters) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Unit atau Lembaga: | Fakultas MIPA > Kimia Paca Sarjana > Doktor > Fakultas MIPA > Kimia Fakultas MIPA > Kimia |
| Depositing User: | Putri Sakinah Iput |
| Date Deposited: | 12 Apr 2014 04:44 |
| Last Modified: | 12 Apr 2014 04:44 |
| URI: | http://repository.unand.ac.id/id/eprint/19610 |
Actions (login required)
 |
View Item |
