Graf Ramsey Minimal Untuk Pasangan Gabungan Graf Lengkap aK_{2} Dan Graf Bipartit Lengkap bK_{2,n}

Fajri, Muhamad Rafif and Yulianti, Lyra and DES, Welyyanti (2022) Graf Ramsey Minimal Untuk Pasangan Gabungan Graf Lengkap aK_{2} Dan Graf Bipartit Lengkap bK_{2,n}. Diploma thesis, Universitas Andalas.

Preview	Text (Cover dan Abstrak) Cover dan Abstrak Rafif.pdf - Published Version Download (230kB) | Preview
Preview	Text (BAB I) BAB I Rafif.pdf - Published Version Download (531kB) | Preview
Preview	Text (BAB IV) BAB IV Rafif.pdf - Published Version Download (210kB) | Preview
Preview	Text (Daftar Pustaka) Daftar Pustaka Rafif.pdf - Published Version Download (285kB) | Preview
	Text (Tugas Akhir Full Text) SKRIPSI Muhammad Rafif Fajri (1810431001).pdf - Published Version Restricted to Repository staff only Download (27MB)

Abstract

Misalkan diberikan graf G dan graf H sebarang. Notasi F -> (G,H) berarti bahwa sebarang pewarnaan merah-biru terhadap semua sisi di graf F selalu menyebabkan subgraf merah yang berbentuk G atau subgraf biru H termuat di dalam graf F. Kemudian, UntuK setiap e elemen F notasi F-e tidak -> (G,H) menyatakan bahwa terdapat pewarnaan terhadap sisi-sisi F-e sehingga graf tersebut tidak memuat G merah dan H biru. Kelas R(G,H) menyatakan himpunan graf yang memenuhi syarat: (1). F -> (G,H) (2). Untuk setiap e elemen F, F*=F-e, F* tidak -> (G,H). Dalam tugas akhir ini akan dibahas graf yang termasuk ke dalam kelas R(G,H) dimana graf G nya adalah gabungan graf lengkap K_{2} dan graf H adalah gabungan graf bintang K_{2,n}, untuk n \in \mathbb{N} Kata Kunci: Graf matching, Graf lengkap, Graf bipartit lengkap, Graf Ramsey Minimal.

Actions (login required)

View Item