Graf Ramsey (3K2, 2Pn)-Minimal

Nadia, Nadia (2019) Graf Ramsey (3K2, 2Pn)-Minimal. Diploma thesis, Universitas Andalas.

Preview	Text (Cover dan Abstrak) 1. Cover dan Abstrak.pdf - Published Version Download (158kB) | Preview
Preview	Text (BAB I Pendahuluan) 2. BAB I Pendahuluan.pdf - Published Version Download (121kB) | Preview
Preview	Text (BAB IV (Terakhir) Penutup) 3. BAB Akhir.pdf - Published Version Download (84kB) | Preview
Preview	Text (DAFTAR PUSTAKA) 4. Daftar Pustaka.pdf - Published Version Download (93kB) | Preview
	Text (SKRIPSI FULL TEXT) 5. Skripsi untuk Perpus Unand.pdf - Published Version Restricted to Repository staff only Download (7MB)

Abstract

Diberikan graf G dan H. Notasi F → (G, H) berarti bahwa pada sebarang pewarnaan merah-biru terhadap sisi-sisi graf F, terdapat subgraf G yang memuat semua sisinya merah, atau subgraf H yang memuat semua sisinya biru. Kemudian notasi F*↛(G, H) berarti bahwa terdapat pewarnaan merah-biru terhadap sisi-sisi graf F*, sedemikian sehingga tidak terdapat subgraf G yang semua sisinya merah dan subgraf H yang semua sisinya biru. Graf F dikatakan sebagai graf Ramsey (G, H)-minimal jika, (1) F → (G, H), (2) F*↛ (G, H) dimana F*:= F \ {e}, untuk setiap e ∈ E(F). Pewarnaan merah-biru yang tidak memuat subgraf merah G dan subgraf biru H didefinisikan sebagai pewarnaan-(G, H). Kelas yang memuat semua graf Ramsey (G, H)-minimal ditulis dengan R (G, H). Pada makalah ini akan diberikan syarat perlu untuk suatu graf yang menjadi anggota R (3K2, 2H) dengan H graf terhubung sebarang, dan mentukan graf yang menjadi anggota dari graf Ramsey (3K2, 2Pn)-minimal, untuk setiap bilangan bulat n ≥ 3. Kata kunci : Graf Ramsey Minimal, Pewarnaan, 3K2

Actions (login required)

View Item