Skripsi Matematika

Kelas draf ramsey minimal r(3k2,f5) yang terbatas pada orde dan diameter

---

ABSTRAK

Graf F disebut sebagai graf Ramsey (G,H)-minimal jika F→(G,H) dan F-e↛(G,H) untuk sebarang sisi edi F. Notasi F→(G,H) berarti bahwa pada sebarang pewarnaan merah-biru terhadap sisi – sisi graf F senantiasa terdapat subgraf G yang memuat semua sisinya merah atau subgraf H yang memuat semua sisinya biru. Sedangkan notasi F-e↛(G,H) berarti bahwa terdapat pewarnaan merah-biru terhadap sisi – sisi graf F yang mengakibatkan tidak terdapat subgraf G yang memuat semua sisinya merah dan subgraf H yang memuat semua sisinya biru. Semua graf (G,H)-minimal dikelompokkan dalam kelas yang dinamakan kelas Ramsey (G,H)-minimal, dan dinotasikan dengan R(G,H). Tujuan penelitian ini untuk mendapatkan kelas graf Ramsey minimal dari graf 〖3K〗_2 dan graf F_5. Hasilpenelitian menunjukkan terdapat 13 graf F terhubung yang berorde antara 19-25, 1 grafFterhubung berdiameter 2 dan 1 graf F tak terhubung yaitu gabungan 3 buah graf F_5yang termuat di R(〖3K〗_2,F_5 ).

Kata Kunci :Graf Kipas,Graf Lengkap,GrafRamsey(G,H)-minimal

---

Ketersediaan

Informasi Detail

Judul Seri

-

No. Panggil

510.72

Penerbit

Palu : FMIPA Universitas Tadulako Jurusan Matematika., 2015

Deskripsi Fisik

xxii; 83 hlm; ilus berwarna,; 30 cm

Bahasa

Indonesia

ISBN/ISSN

Fmipa Matematika

Klasifikasi

DDC

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Khairul Saleh

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar