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

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

	Text (Cover dan Abstrak) COVER+ABSTRAK.pdf - Published Version Download (305kB)
	Text (Bab I) BAB I.pdf - Published Version Download (725kB)
	Text (Bab IV) BAB IV.pdf - Published Version Download (284kB)
	Text (Daftar Pustaka) DAFTAR PUSTAKA.pdf - Published Version Download (612kB)
	Text (FULL TEXT) Tesis Rafif Full Text.pdf - Published Version Restricted to Repository staff only Download (48MB) | Request a copy

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, ∀e ∈ F notasi F\{e} ↛ (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). ∀e ∈ F, F∗ = F ∖ e, F∗ ↛ (G, H). Dalam tugas akhir ini akan dibahas graf yang termasuk ke dalam kelas R(G, H) dimana graf G adalah gabungan graf lengkap K2 dan graf H adalah gabungan graf bintang Km,n , untuk n ∈ N

Actions (login required)

View Item