MUTIA, SEPLINDA (2016) GRAF RAMSEY (3K2,2P3)-MINIMAL. Masters thesis, Universitas Andalas.
|
Text (ABSTRAK)
ABSTRAK MUTIA.pdf - Published Version Download (229kB) | Preview |
|
|
Text (BAB1)
BAB I.pdf - Published Version Download (233kB) | Preview |
|
|
Text (BAB4)
BAB IV.pdf - Published Version Download (185kB) | Preview |
|
|
Text (DAFTAR PUSTAKA)
DAFTAR PUSTAKA.pdf - Published Version Download (205kB) | Preview |
|
![[img]](http://scholar.unand.ac.id/style/images/fileicons/text.png) |
Text (TESIS FULL TEXT)
TESIS FULL TEXT.pdf - Published Version Restricted to Repository staff only Download (2MB) |
Abstract
Misalkan diberikan graf G dan H sebarang. Notasi F ! (G;H) ber- arti bahwa pada sebarang pewarnaan 2-warna, merah atau biru, pada semua sisi graf F akan mengakibatkan F memuat subgraf merah yang isomor�k de- ngan F atau subgraf biru yang isomor�k dengan H. Graf F adalah graf Ramsey (G;H)-minimal jika F ! (G;H) dan F� 9 (G;H) untuk sebarang subgraf se- jati F� � F. Selanjutnya R(G;H) menyatakan kelas yang memuat semua graf Ramsey (G;H)-minimal. Pada tesis ini, diberikan beberapa syarat perlu untuk keanggotaan R(3K2; 2P3) serta beberapa graf yang menjadi anggota R(3K2; 2P3). Kata Kunci: Graf Ramsey minimal, pewarnaan-(G;H).
| Item Type: | Thesis (Masters) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Pascasarjana (Tesis) |
| Depositing User: | s2 matematika matematika |
| Date Deposited: | 20 Apr 2016 05:45 |
| Last Modified: | 20 Apr 2016 05:45 |
| URI: | http://scholar.unand.ac.id/id/eprint/4801 |
Actions (login required)
 |
View Item |
