UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

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)

 Abstrak

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.

 File Digital: 1

Shelf
 S27648-Fie Na.pdf :: Unduh

LOGIN required

 Metadata

Jenis Koleksi : UI - Skripsi Membership
No. Panggil : S27648
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Program Studi :
Subjek :
Penerbitan : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2006
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
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
S27648 14-22-03368140 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20180901
Cover