PENENTUAN ANGGOTA KELAS R AMSEY MINIMAL UNTUK PASANGAN (2 K2 , C4)

Liza Hariyani

Abstract


Diberikan dua graf G dan H. Notasi F ( G, H) berarti bahwa sebarang pewarnaan merah-biru terhadap sisi-sisi graf F mengakibatkan F memuat subgraf merah
yang isomorfik dengan G atau subgraf biru yang isomorfik 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 kembali tentang penentuan beberapa graf yang berada dalam R(2 K2 , C4).

Full Text:

PDF


DOI: https://doi.org/10.25077/jmu.2.4.83-90.2013

Refbacks

  • There are currently no refbacks.


Lisensi Creative Commons
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.