Bilangan Ramsey Multipartit Ukuran m_j(K_{1,n},W_4) Untuk j=4,5 dan m_5(P_l,W_4)

Ma'ruf, Nada Nadifah (2023) Bilangan Ramsey Multipartit Ukuran m_j(K_{1,n},W_4) Untuk j=4,5 dan m_5(P_l,W_4). Masters thesis, Universitas Andalas.

	Text (Cover dan Abstrak) Cover dan abstrak.pdf.pdf - Published Version Download (390kB)
	Text (Bab Pendahuluan) Bab Pendahuluan.pdf.pdf - Published Version Download (210kB)
	Text (Bab Penutup) Bab Penutup.pdf.pdf - Published Version Download (177kB)
	Text (Daftar Pustaka) Daftar Pustaka.pdf.pdf - Published Version Download (134kB)
	Text (TESIS) TESIS.pdf - Published Version Restricted to Repository staff only Download (3MB)

Abstract

Bilangan Ramsey multipartit ukuran merupakan perluasan dari bilangan Ramsey klasik. Bilangan Ramsey multipartit diperkenalkan oleh Burger dan Vuuren pada tahun 2004 yang dinamakan dengan bilangan Ramsey multipartit himpunan dan bilangan Ramsey multipartit ukuran. Kemudian, Syafrizal Sy, dkk memperumum konsep bilangan Ramsey multipatit ukuran untuk graf yang tak harus lengkap yang didefinsikan sebagai berikut. Diberikan dua graf G_1 dan G_2 sebarang, maka bilangan Ramsey multipartit ukuran m_j(G_1,G_2) adalah bilangan bulat positif terkecil t sedemikian sehingga untuk sebarang faktorisasi graf K_{j×t}:= F_1⊕F_2 akan selalu terdapat F_1 memuat G_1 sebagai subgraf atau F_2 memuat G_2 sebagai subgraf. Pada penelitian ini, diperoleh bilangan Ramsey multipartit ukuran m_j(K_{1,n},W_4) untuk j=4,5 dan m_5(P_l,W_4) dimana K_{1,n} adalah graf bintang dengan n+1 titik, P_n adalah graf lintasan dengan n titik, dan W_4 adalah graf roda dengan lima titik.

Actions (login required)

View Item