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.

[img] 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

Item Type: Thesis (Masters)
Subjects: Q Science > QA Mathematics
Divisions: Pascasarjana (Tesis)
Depositing User: Yth Vebi Dwi Putra
Date Deposited: 20 Aug 2016 02:47
Last Modified: 20 Aug 2016 02:47
URI: http://scholar.unand.ac.id/id/eprint/15283

Actions (login required)

View Item View Item