SYARAT PERLU UNTUK GRAF RAMSEY (2K2;Cn)-MINIMAL
Abstract
Diberikan dua graf G dan H. Notasi F ! (G;H) berarti
bahwa sebarang pewarnaan merah-biru terhadap sisi-sisi graf F men-
gakibatkan F memuat subgraf merah yang isomork dengan G atau
subgraf biru yang isomork dengan H. Graf F disebut sebagai graf
Ramsey(G;H) minimal jika F ! (G;H) dan F 9 (G;H) untuk
sebarang subgraf sejati F F. Dalam makalah ini akan dikaji tentang
beberapa syarat perlu untuk graf yang berada dalam kelas berhingga
R(2K2;Cn) untuk n 4.
bahwa sebarang pewarnaan merah-biru terhadap sisi-sisi graf F men-
gakibatkan F memuat subgraf merah yang isomork dengan G atau
subgraf biru yang isomork dengan H. Graf F disebut sebagai graf
Ramsey(G;H) minimal jika F ! (G;H) dan F 9 (G;H) untuk
sebarang subgraf sejati F F. Dalam makalah ini akan dikaji tentang
beberapa syarat perlu untuk graf yang berada dalam kelas berhingga
R(2K2;Cn) untuk n 4.
Full Text:
PDFDOI: https://doi.org/10.25077/jmu.1.1.5-9.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.