BILANGAN RAMSEY MULTIPARTIT UKURAN UNTUK GRAF LINTASAN DAN GRAF BIPARTIT

Sy, Syafrizal (2010) BILANGAN RAMSEY MULTIPARTIT UKURAN UNTUK GRAF LINTASAN DAN GRAF BIPARTIT. In: Seminar dan Rapat Tahunan BKS-PTN Wilayah Barat ke-21, 10-11 May 2010, Universitas Riau.

	PDF (BILANGAN RAMSEY MULTIPARTIT UKURAN UNTUK GRAF LINTASAN DAN GRAF BIPARTIT) - Published Version Available under License Creative Commons Public Domain Dedication. Download (322Kb)
	Postscript (BILANGAN RAMSEY MULTIPARTIT UKURAN UNTUK GRAF LINTASAN DAN GRAF BIPARTIT) - Published Version Available under License Creative Commons Public Domain Dedication. Download (3293Kb)

Abstract

Salah satu bentuk perluasan konsep dari bilangan Rarnsey klasik adalah bilangan Ramsey multipartit. Burger dan'van vuuren (2004) memberikan dua perluasan konsep bilangan Ramsey multipartit yaitu bilangan Ramsey multipartit hitnpunan dan bilangan Ramsey -multipartit y$rqr K;;;p bilangan Ramsey multipartit ukuran adalah sebagai ueiitut. Misalkan Kr.;' adalah suatu graf multipartit seimbang lengkap yang terdiri dari n.hi*pu*n partit dan I titik per himpunan partit. Misalkan j, l, n, s, dan t adalah bilangan-biiaigan asli dengan n, s 72, maka bilangan Ramsey multipartit ukuran mj(K,*r, Kr*) adalah bilangan asli terkecil t' sedemikian sehingga sebarang pewarnaan dari semua sisi Kj*�, menggunakan dua warna merah dan warna ti*, senantiasa I!,.E memuat K*r merah atau K" biru sebagai subgraf, Dalam makalah ini, konsep bilangan Ramsey multipartit akan diperumu* d"ngan menghilangkan sifat kelengkapan dari graf yang dikandungnya. Diberikan iuu grufc oai g, bilangan Ramsey multipartit ukuran m:(G,H) adalah bilangan uii t rt.ril ^; sroe*itian sehingga 1b3l1ng dua pew&rnaandengan warna merah dan warnr-n* p"o"ffiiliJilriri dari Ki,.t senantiasa K:I memuat G merah atau H biru sebagai subgraf. Dalam makalah ini, akan oiuuttitan nilai eksak dari bilangan --ia.r"y multipartit m;(Pn,IQ*r):4 unruk j:4 dan 4sr56; L:(n-tyjj +1 untuk 4 S j S 3(n-l) dan n>7, dengan Pn adalah graf lintasan n titik. Keywords: Bilangan Ramsey multipartit ukuran graf multipartit seimbang lengkap, graf lintas.

Actions (login required)

View Item