Bilangan Ramsey untuk Graf 2K2 dengan Graf Lengkap dan Graf Lingkaran.

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.