KAJIAN BILANGAN RAMSEY SISI UNTUK PASANGAN GRAF LINTASAN P3 DAN GRAF PERTEMANAN Ct3
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.
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.
Full Text:
PDFDOI: https://doi.org/10.25077/jmu.1.1.30-33.2012
Refbacks
- There are currently no refbacks.
Copyright (c) 2016 Jurnal Matematika UNAND
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.