GRAF RAMSEY (3K2,2P3)-MINIMAL

MUTIA, SEPLINDA (2016) GRAF RAMSEY (3K2,2P3)-MINIMAL. Masters thesis, Universitas Andalas.

[img]
Preview
Text (ABSTRAK)
ABSTRAK MUTIA.pdf - Published Version

Download (229kB) | Preview
[img]
Preview
Text (BAB1)
BAB I.pdf - Published Version

Download (233kB) | Preview
[img]
Preview
Text (BAB4)
BAB IV.pdf - Published Version

Download (185kB) | Preview
[img]
Preview
Text (DAFTAR PUSTAKA)
DAFTAR PUSTAKA.pdf - Published Version

Download (205kB) | Preview
[img] 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 View Item