KAJIAN BILANGAN RAMSEY SISI UNTUK PASANGAN GRAF LINTASAN P3 DAN GRAF PERTEMANAN Ct3

Authors

  • Anggun Dinie Hary

DOI:

https://doi.org/10.25077/jmu.1.1.30-33.2012

Abstract

Misal diberikan graf G dan H. Notasi F ! (G;H) meny-
atakan 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 br(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 bilan-
gan Ramsey Sisi br(P3;Ct3
) dimana P3 adalah lintasan dengan tiga titik
dan Ct3
dalah graf pertemanan dengan 3t sisi untuk t 1.

Downloads

Published

12-10-2012

Issue

Section

Articles