GRAF RAMSEY ( K1 ,2 , C4) -MINIMAL DENGAN DIAMETER 2
Abstract
Diberikan graf F, 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 dikaji kembali tentang pembuktian beberapa
graf dengan diameter 2 yang termasuk ke dalam R(K1 , 2, C4).
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 dikaji kembali tentang pembuktian beberapa
graf dengan diameter 2 yang termasuk ke dalam R(K1 , 2, C4).
Full Text:
PDFDOI: https://doi.org/10.25077/jmu.2.4.67-72.2013
Refbacks
- There are currently no refbacks.
Copyright (c) 2016 Jurnal Matematika UNAND
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.