GRAF RAMSEY MINIMAL UNTUK KOMBINASI GRAF 2K2 DENGAN 2K1;n

UPI, DEFRIYANI ANWAR (2014) GRAF RAMSEY MINIMAL UNTUK KOMBINASI GRAF 2K2 DENGAN 2K1;n. S2 thesis, Universitas Andalas.

Text (Tesis Fulltext) 2884.pdf - Published Version Restricted to Repository staff only Download (850kB)

Abstract

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).

Actions (login required)

View Item