Debby Yola Cristy
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

GRAF RAMSEY ( K1 ,2 , C4) -MINIMAL DENGAN DIAMETER 2 Debby Yola Cristy
Jurnal Matematika UNAND Vol 2, No 4 (2013)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.2.4.67-72.2013

Abstract

Diberikan graf F, G, dan H. Notasi F → ( G, H) berarti bahwa sebarangpewarnaan merah-biru terhadap sisi-sisi graf F mengakibatkan F memuat subgraf merahyang isomorfik dengan G atau subgraf biru yang isomorfik dengan H. Graf F disebutsebagai graf Ramsey ( G, H)-minimal jika F → (G, H) dan F ∗ 9 (G, H) untuk sebarangsubgraf sejati F ∗ ⊂ F. Dalam makalah ini dikaji kembali tentang pembuktian beberapagraf dengan diameter 2 yang termasuk ke dalam R(K1 , 2, C4).