KELAS RAMSEY MINIMAL UNTUK PASANGAN GRAF MATCHING DAN DUA GRAF LENGKAP

Nailul, Yuni Pertamaputri (2019) KELAS RAMSEY MINIMAL UNTUK PASANGAN GRAF MATCHING DAN DUA GRAF LENGKAP. Diploma thesis, Universitas Andalas.

Preview	Text (Cover dan Abstrak) cover dan abstrak.pdf - Published Version Download (183kB) | Preview
Preview	Text (Pendahuluan) Bab Pendahuluan.pdf - Published Version Download (132kB) | Preview
Preview	Text (Penutup) Bab Penutup.pdf - Published Version Download (110kB) | Preview
Preview	Text (Daftar Pustaka) Datar Pustaka.pdf - Published Version Download (102kB) | Preview
	Text (Full Skripsi) full skripsi.pdf - Published Version Restricted to Repository staff only Download (15MB)

Abstract

Misalkan diberikan graf G dan H sebarang. Notasi F->(G;H) menyatakan bahwa terdapat sebarang pewarnaan merah-biru terhadap sisi-sisi graf F mengakibatkan F memuat subgraf merah graf G atau subgraf biru graf H. Kemudian, notasi F*/(G;H) menyatakan bahwa terdapat pewarnaan merah-biru terhadap sisi-sisi di graf F*/(G;H) sehingga F* tidak memuat graf G merah dan graf H biru. Graf F dikatakan sebagai graf Ramsey (G;H)-minimal jika : (1). F->(G;H) (2). Untuk setiap e elemen F, F* = F\e, F*/(G;H). Pada penelitian ini akan dicari graf yang termasuk dalam kelas Ramsey minimal R(mK2; 2Kn), untuk beberapa nilai n lebih besar dari 3 dan m lebih besar dari 2. Kata Kunci: Graf bintang, Graf lengkap, Graf Ramsey Minimal, Matching.

Actions (login required)

View Item