digilib@itb.ac.id +62 812 2508 8800

BILANGAN RAMSEY UNTUK PASANGAN GRAF BINTANG DAN GRAF BARBEL

Penulis : Sulthan Bimo Rizqullah [10119028]
Kontributor / Dosen Pembimbing :
  • Prof. Dr. Edy Tri Baskoro
Jenis Koleksi : Tugas Akhir
Tahun Terbit :
Penerbit : Matematika
Fakultas : Fakultas Matematika dan Ilmu Pengetahuan Alam
Subjek :
Kata Kunci : Bilangan Ramsey, graf bintang, graf barbel
Sumber :
Staf Input/Edit : Dwi Ary Fuziastuti   Dwi Ary Fuziastuti
File : 1 file
Tanggal Input : 16 Jun 2023

Graf bintang K1,p?1 adalah graf terhubung yang memiliki 1 titik berderajat p?1 dan titik lainnya berderajat 1. Graf barbel Dn,m adalah graf yang memuat graf lengkap Kn dan Km yang saling lepas dan terdapat tepat sepasang titik (vp,vm) yang bertetangga, vp ? Kp,vm ? Km. Misalkan G,G1,G2 adalah graf sederhana. Bilangan Ramsey R(G1,G2) menyatakan bilangan bulat terkecil n sedemikian sehingga untuk setiap graf sederhana G dengan n titik, berlaku G1 ?G atau G2 ?G. Pada tugas akhir ini, dikaji nilai bilangan Ramsey untuk pasangan graf bintang dengan graf barbel, R(K1,p?1,Dn,m), untuk setiap p ? 2, 3 ? n ? m, dengan p,n,m bilangan asli.

Artikel Terkait