Kajian Bilangan Ramsey Sisi Untuk Pasangan Graf Lintasan P3 dan Graf Pertemanan Ct3
Abstrak: Misal diberikan graf
G dan H. Notasi F → (G,H) menyatakan sebarang 2-pewarnaan (misalkan merah dan
biru) pada semua sisi graf F akan mengakibatkan F memuat subgraf G merah atau
memuat subgraf H biru. Bilangan Ramsey sisi È“(G,H) adalah minimum dari
banyaknya sisi graf F yang bersifat F → (G,H) dan F — e → (G,H) untuk setiap
sisi e di F . Dalam makalah ini akan dibahas tentang bilangan Ramsey Sisi
È“(P3,Ct3) dimana P3 adalah lintasan dengan tiga titik dan Ct3 dalah graf
pertemanan dengan 3t sisi untuk t ≥1.
Penulis: Anggun DInie Hary D
Kode Jurnal: jpmatematikadd120187
