GRAF RAMSEY MINIMAL UNTUK KOMBINASI GRAF 2K2 DENGAN 2Cn

NIRMALA, SANTI (2014) GRAF RAMSEY MINIMAL UNTUK KOMBINASI GRAF 2K2 DENGAN 2Cn. Masters thesis, UNIVERSITAS ANDALAS.

Text (TESIS) CRV0285.pdf - Published Version Restricted to Repository staff only Download (1MB)

Abstract

Misalkan diberikan graf G dan H sebarang. Notasi F ! (G;H) berarti bahwa pada sebarang pewarnaan merah-biru terhadap semua sisi-sisi graf F, senantiasa diperoleh F yang 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 graf F yang memenuhi F ! (G;H) dan F

Actions (login required)

View Item