Mukhlis, Heldi (2011) Bilangan Ramsey untuk Graf 2K2 dengan Graf Lengkap dan Graf Lingkaran. Bachelor/Skripsi thesis, Universitas Negeri Padang.
![B1_HELDY MUKHLIS-83990-2011.pdf [thumbnail of B1_HELDY MUKHLIS-83990-2011.pdf]](https://repository.unp.ac.id/style/images/fileicons/text.png)
B1_HELDY MUKHLIS-83990-2011.pdf
Download (332kB)
Abstract
Bilangan Ramsey untuk dua graf sebarang G dan H, adalah bilangan asliR(G,H) terkecil sehingga graf lengkap dengan R(G,H) simpul dengan pewarnaan sisimerah-biru selalu memuat graf G yang semua sisinya berwarna merah atau graf Hyang semua sisinya berwarna biru sebagai subgraf. Penentuan bilangan Ramseyuntuk dua graf sebarang masih merupakan permasalahan yang rumit dan tidak adametode umum untuk mencarinya. Penentuan bilangan Ramsey untuk dua grafsebarang G dan H sangat bergantung pada struktur graf G dan graf H. Salah saturumusan umum bilangan ramsey yang telah ditemukan adalah rumusan bilanganRamsey untuk graf 2K2 dengan graf lengkap maupun graf tidak lengkap. Tujuanpenelitian ini adalah untuk menentukan nilai eksak bilangan Ramsey untuk graf 2K2dengan graf lengkap Kn dan graf lingkaran Cn,khususnya untuk n≤10.Pendekatan dan konsep yang digunakan dalam menjawab permasalahan yangditeliti adalah studi kepustakaan tentang konsep dasar teori graf dan bilangan Ramseydengan berpedoman pada buku dan sumber yang relevan dengan permasalahan.Langkah untuk mendapatkan jawaban dari perumusan masalah adalah melakukananalisis penentuan bilangan Ramsey untuk graf 2K2 dengan graf lengkap dan graflingkaran. Metode yang digunakan dalam menyelesaikan masalah yang diteliti adalahdengan menggambarkan pewarnaan sisi merah-biru pada graf lengkap dengan m-1titik dan pada graf lengkap dengan m titik dimana m adalah bilangan Ramsey untukgraf 2K2 dan suatu graf lengkap Kn atau suatu graf lingkaran Cp.Dari hasil analisis yang dilakukan didapatkan R(2K2,K4)= 6, R(2K2,K5)=7,R(2K2,K6)=8, R(2K2,C3)=4, R(2K2,C4)=5, R(2K2,C5)=6, R(2K2,C6)=7 dan diperolehanalisis penentuan nilai eksak bilangan Ramsey untuk graf 2K2 dengan graf lengkapKn dan graf lingkaran Cn.
Item Type: | Thesis (Bachelor/Skripsi) |
---|---|
Uncontrolled Keywords: | BILANGAN RAMSEY, GRAF LENGKAP, GRAF LINGKARAN |
Subjects: | Q Science > QA Mathematics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika-S1 |
Depositing User: | Mutia Farida S.Sos |
Date Deposited: | 02 Jun 2025 09:16 |
Last Modified: | 02 Jun 2025 09:16 |
URI: | https://repository.unp.ac.id/id/eprint/12969 |