ANWAR, UPI DEFRIYANI (2014) GRAF RAMSEY MINIMAL UNTUK KOMBINASI GRAF 2K2 DENGAN 2K1;n. Other thesis, ANDALAS UNIVERSITY.
|
PDF
Download (95Kb) | Preview |
|
|
PDF
Download (120Kb) | Preview |
|
|
PDF
Download (126Kb) | Preview |
Abstract
viii ABSTRAK Misalkan diberikan graf G dan H sebarang. Notasi F ! (G;H) berarti bahwa pada sebarang pewarnaan merah-biru terhadap semua sisi-sisi graf F, senantiasa diperoleh F yang memuat subgraf merah yang isomor�k dengan G atau subgraf biru yang isomor�k dengan H. Graf F dikatakan sebagai graf Ramsey (G;H)- minimal jika F ! (G;H) tetapi F� 9 (G;H) untuk sebarang subgraf sejati F� � F. Selanjutnya R(G;H) menyatakan kelas yang memuat semua graf Ram- sey (G;H)-minimal. Pada tesis ini diberikan beberapa syarat perlu keanggotaan R(2K2; 2K1;n) untuk 2 � n � 3. Terbukti bahwa 3K1;n dan G [ H adalah satu-satunya graf tak terhubung yang termuat dalam R(2K2; 2K1;n) untuk n � 2 dimana G dan H adalah sebarang graf terhubung di R(2K2;K1;n). Dalam tesis ini juga ditentukan beberapa graf yang menjadi anggota R(2K2; 2K1;n) untuk 2 � n � 3 . Kata kunci : Graf Ramsey Minimal, 2K2, K1;n, pewarnaan-(G;H).
| Item Type: | Thesis (Other) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Unit atau Lembaga: | Fakultas MIPA > Matematika Pascasarjana > Doktor > Fakultas MIPA > Matematika Fakultas MIPA > Matematika |
| Depositing User: | Mona M Chandra |
| Date Deposited: | 28 Jan 2015 03:32 |
| Last Modified: | 28 Jan 2015 03:32 |
| URI: | http://repository.unand.ac.id/id/eprint/21529 |
Actions (login required)
 |
View Item |
