Bilangan Ramsey Multipartit Himpunan (R-M-H) M_j(C_n,C_s) untuk n Ganjil

Majid, Abdul (2022) Bilangan Ramsey Multipartit Himpunan (R-M-H) M_j(C_n,C_s) untuk n Ganjil. Diploma thesis, Universitas Andalas.

[img] Text (Cover dan Abstrak)
Cover dan Abstrak.pdf - Published Version

Download (594kB)
[img] Text (BAB I)
BAB 1.pdf - Published Version

Download (261kB)
[img] Text (BAB IV)
BAB Akhir.pdf - Published Version

Download (216kB)
[img] Text (Daftar Pustaka)
Daftar Pustaka.pdf - Published Version

Download (221kB)
[img] Text (Tugas Akhir Full Text)
Tugas Akhir Full.pdf - Published Version
Restricted to Repository staff only

Download (2MB)

Abstract

Diberikan dua graf G dan H, dan bilangan asli j ≥ 2. Bilangan Ramsey multipartit himpunan (R-M-H) M_j(G,H) adalah bilangan bulat positif terkecil t sedemikian sehingga jika semua sisi dari graf multipartit seimbang lengkap K_(t×j) diberi sebarang 2−pewarnaan merah-biru, maka graf K_(t×j) akan memuat subgraf G berwarna merah atau subgraf H berwarna biru. Pada jurnal ini, Penulis akan menentukan bilangan R-M-H M_j(C_n,C_s) untuk n ganjil. Dengan catatan, C_n merupakan notasi dari graf cycle dimana graf cycle adalah graf terhubung yang setiap titik berderajat dua dan disebut juga graf terhubung 2−reguler. Hasil dari penelitian ini berupa teorema terkait bilangan R-M-H Mj (Cn, Cs) untuk n ganjil.

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: s1 matematika matematika
Date Deposited: 24 Jun 2022 03:09
Last Modified: 24 Jun 2022 03:09
URI: http://scholar.unand.ac.id/id/eprint/106011

Actions (login required)

View Item View Item