SANTI, NIRMALA (2014) GRAF RAMSEY MINIMAL UNTUK KOMBINASI GRAF 2K2 DENGAN 2Cn. Other thesis, ANDALAS UNIVERSITY.
|
PDF
Download (181Kb) | Preview |
|
|
PDF
Download (121Kb) | Preview |
|
|
PDF
Download (126Kb) | Preview |
Abstract
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. Suatu graf A adalah graf Ramsey (G;H)-minimal jika A memenuhi A ! (G;H), dan A� 9 (G;H) untuk sebarang subgraf sejati A� � A. Selanjutnya R(G;H) dide�nisikan sebagai kelas yang memuat semua graf Ramsey (G;H)-minimal. Pada tesis ini, diberikan beberapa syarat perlu untuk keanggotaan dari R(2K2; 2Cn) untuk n � 3, serta beberapa graf yang berada dalam R(2K2; 2C3), R(2K2; 2C4) dan satu kelas graf dalam R(2K2; 2Cn) untuk n � 3. Kata kunci : Graf Ramsey minimal, 2K2, siklus, dan 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: | Marina R kurniawan |
| Date Deposited: | 29 Jan 2015 01:07 |
| Last Modified: | 29 Jan 2015 01:07 |
| URI: | http://repository.unand.ac.id/id/eprint/22452 |
Actions (login required)
 |
View Item |
