GRAF RAMSEY (3K2;C3)-MINIMAL

HIDAYATI, RAIS (2014) GRAF RAMSEY (3K2;C3)-MINIMAL. Masters thesis, UPT. Perpustakaan.

Text 201502250602th_thesis hidayati.pdf - Published Version Restricted to Repository staff only Download (922kB)

Abstract

Misalkan diberikan graf G dan H sebarang. Notasi F ! (G;H) berarti bahwa pada sebarang pewarnaan 2-warna, merah atau biru pada semua sisi graf F, akan mengakibatkan F memuat subgraf merah yang isomor�k dengan G atau subgraf biru yang isomor�k dengan H. Selanjutnya, suatu pewarnaan-(G;H) pada graf F dide�nisikan sebagai suatu pewarnaan merah-biru terhadap sisi-sisi graf F sedemikian sehingga F tidak memuat subgraf merah G sekaligus tidak memuat subgraf biru H. Dengan menggunakan notasi panah di atas dide�nisikan bilangan Ramsey sisi, dinotasikan ^r(G;H), dide�nisikan sebagai banyaknya sisi minimum dari suatu graf F yang memenuhi F ! (G;H) dan F

Actions (login required)

View Item