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

PENENTUAN GRAF RAMSEY (P3;P5)-MINIMAL

126 views
Save At List
Penulis : GUNTUR GUNAWAN [10109037]
Kontributor / Dosen Pembimbing :
  • Pembimbing : Prof. Dr. Edy Tri Baskoro
Jenis Koleksi : Tugas Akhir
Tahun Terbit :
Penerbit : Matematika
Fakultas : Fakultas Matematika dan Ilmu Pengetahuan Alam
Subjek :
Kata Kunci : graf Ramsey minimal, lintasan, pewarnaan-(G;H), matching.
Sumber :
Staf Input/Edit : Alice D   Dwi Ary Fuziastuti
File : 7 file
Tanggal Input : 27 Sep 2017

2013 TA PP GUNTUR GUNAWAN 1-COVER.pdf
PUBLIC Open In Flipbook Dwi Ary Fuziastuti
2013 TA PP GUNTUR GUNAWAN 1-BAB 1.pdf
Terbatas  Alice D
» Gedung UPT Perpustakaan
2013 TA PP GUNTUR GUNAWAN 1-BAB 2.pdf
Terbatas  Alice D
» Gedung UPT Perpustakaan
2013 TA PP GUNTUR GUNAWAN 1-BAB 3.pdf
Terbatas  Alice D
» Gedung UPT Perpustakaan
2013 TA PP GUNTUR GUNAWAN 1-BAB 4.pdf
Terbatas  Alice D
» Gedung UPT Perpustakaan
2013 TA PP GUNTUR GUNAWAN 1-BAB 5.pdf
Terbatas  Alice D
» Gedung UPT Perpustakaan
2013 TA PP GUNTUR GUNAWAN 1-PUSTAKA.pdf
PUBLIC Open In Flipbook Dwi Ary Fuziastuti

Diberikan graf F, G dan H, notasi F ! (G;H) menyatakan bahwa untuk setiap pewarnaan merah-biru pada sisi-sisi di F, F senantiasa memuat subgraf G merah atau subgraf H biru. Graf F dikatakan graf Ramsey (G;H)-minimal jika F !(G;H) tetapi Fe9(G;H) untuk setiap e 2 E(F). Misalkan Â(G;H) menyatakan himpunan semua graf Ramsey (G;H)-minimal. Pada Tugas Akhir ini, kami mencari beberapa graf dan sifat-sifat dari graf yang memuat siklus yang termasuk dalam Â(P3;P5).

Artikel Terkait