Bilangan ramsey untuk graf lintasan Pn Versus graf kipas Km1 R(Pn1 Km) untuk nilai nilai n dan m tertentu
Fie Na;
Silaban, Denny Riama, supervisor; Helen Burhan, supervisor
(Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2006)
|
| Jika diberikan dua graf G1 dan G2, maka bilangan Ramsey R=R(G1,G2) adalah bilangan bulat positif terkecil R sedemikian sehingga untuk setiap graf G dengan R simpul akan memenuhi kondisi berikut ini: G memuat graf G1 sebagai subgraf atau komplemen dari G memuat G2 sebagai subgraf. Pada skripsi ini akan dikaji tentang bilangan Ramsey ( , ? ) n m R P K untuk n dan m tertentu, dimana Pn adalah graf lintasan dengan n simpul dan ? m K adalah graf kipas yang dibentuk dari gabungan K1 dan Pm ditambah rimnya, yaitu busur-busur yang menghubungkan K1 dengan setiap simpul pada Pm. |
 S27648-Fie Na.pdf :: Unduh
|
| No. Panggil : | S27648 |
| Entri utama-Nama orang : | |
| Entri tambahan-Nama orang : | |
| Subjek : | |
| Penerbitan : | Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2006 |
| Program Studi : |
| Bahasa : | ind |
| Sumber Pengatalogan : | |
| Tipe Konten : | |
| Tipe Media : | |
| Tipe Carrier : | |
| Deskripsi Fisik : | ix, 85 hlm. : ill. ; 28 cm. + lamp. |
| Naskah Ringkas : | |
| Lembaga Pemilik : | Universitas Indonesia |
| Lokasi : | Perpustakaan UI, Lantai 3 |
| No. Panggil | No. Barkod | Ketersediaan |
|---|---|---|
| S27648 | 14-22-03368140 | TERSEDIA |
| Ulasan: |
| Tidak ada ulasan pada koleksi ini: 20180901 |
