Majid, Abdul (2022) Bilangan Ramsey Multipartit Himpunan (R-M-H) M_j(C_n,C_s) untuk n Ganjil. Diploma thesis, Universitas Andalas.
Text (Cover dan Abstrak)
Cover dan Abstrak.pdf - Published Version Download (594kB) |
|
Text (BAB I)
BAB 1.pdf - Published Version Download (261kB) |
|
Text (BAB IV)
BAB Akhir.pdf - Published Version Download (216kB) |
|
Text (Daftar Pustaka)
Daftar Pustaka.pdf - Published Version Download (221kB) |
|
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 |