digilib@itb.ac.id +62 812 2508 8800

BILANGAN RAMSEY MULTIPARTIT UNTUK GRAF LINTASAN

Penulis : SYAFRIZAL SY (NIM: 30104003)
Kontributor / Dosen Pembimbing :
  • Tim Promotor: Prof.Dr. Edy Tri Baskoro (ketua), Dr. Saladin Uttunggadewa (anggota), Dr. Hilda Assiyatun (anggota)
Jenis Koleksi : Disertasi
Penerbit :
Fakultas :
Subjek :
Kata Kunci : bilangan Ramsey multipartit, graf bintang, graf bipartit, graf kincir, graf kipas, graf lintasan, graf multipartit seimbang lengkap, graf roda.; bipartite graph, complete balance multipartite graph, fan, multipartite Ramsey number, path, star, wheel, windmill.
Sumber :
Staf Input/Edit : Vika Anastasya Kovariansi   Ena Sukmana
File : 8 file
Tanggal Input : 27 Sep 2017

2009 DIS PP SYAFRIZAL SY 1-COVER.pdf

2009 DIS PP SYAFRIZAL SY 1-BAB 1.pdf
2009 DIS PP SYAFRIZAL SY 1-BAB 2.pdf
2009 DIS PP SYAFRIZAL SY 1-BAB 3.pdf
2009 DIS PP SYAFRIZAL SY 1-BAB 4.pdf
2009 DIS PP SYAFRIZAL SY 1-BAB 5.pdf
2009 DIS PP SYAFRIZAL SY 1-BAB 6.pdf
2009 DIS PP SYAFRIZAL SY 1-PUSTAKA.pdf

Pada tahun 1930, Ramsey mengemukakan suatu teori yang berkaitan dengan pencarian prosedur untuk menentukan benar-tidaknya suatu formula logika yang diberikan. Teori ini dikenal dengan Teori Ramsey. Kemudian, ErdAos dan Szekeres (1935) mengaplikasikan teori ini ke dalam teori graf. Teori Ramsey mempunyai banyak penerapan diantaranya pada bidang matematika, teori informasi, komputasi, dan ilmu ekonomi (Espino, 2004). Pada bidang matematika, di samping teori graf, teori Ramsey juga tumbuh dan berkembang diantaranya dalam teori bilangan, aljabar, geometri, topologi, analisis harmonik, ruang metrik, dan teori ergodik (Rosta, 2004).

Artikel Terkait