GRAF RAMSEY (3K2,2P3)-MINIMAL

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

Preview	Text (ABSTRAK) ABSTRAK MUTIA.pdf - Published Version Download (229kB) | Preview
Preview	Text (BAB1) BAB I.pdf - Published Version Download (233kB) | Preview
Preview	Text (BAB4) BAB IV.pdf - Published Version Download (185kB) | Preview
Preview	Text (DAFTAR PUSTAKA) DAFTAR PUSTAKA.pdf - Published Version Download (205kB) | Preview
	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).

Actions (login required)

View Item