Skripsi Matematika

Kelas graf ramsey minimal untuk kombinasi graf 3k2 dan 2k3

---

ABSTRAK

Notasi F⟶(G,H) berarti bahwa untuk sebarang pewarnaan merah-biru pada semua sisi-sisi di F memuat salah satu subgraf G merah atau subgraf H biru. Notasi yang lain F↛(G,H) berarti bahwa ada pewarnaan merah biru pada semua sisi-sisi di F dengan tidak ada subgraf G merah dan tidak ada subgraf H biru. Sebuah graf F disebut graf Ramsey (G,H)-minimal jika memenuhi kondisi (i) F⟶(G,H) dan (ii) F-e↛(G,H) untuk sebarang sisi e di F. Semua kelas graf Ramsey (G,H)-minimal dinotasikan dengan R(G,H). Diberikan graf G dan H sebarang, kajian semua himpunan kelas graf Ramsey (G,H)-minimal adalah salah satu masalah yang menarik dalam teori Ramsey. Karena tingkat kesulitan yang cukup tinggi, hasil yang diperoleh dari masalah ini masih sedikit. Bahkan untuk kombinasi dua graf kecil atau dua graf (G,H) sederhana. Dalam penelitian ini ditunjukkan beberapa graf F dengan diam(F)=3, diam(F)=4, p(F)=10, p(F)=11, p(F)=12, p(F)=13, p(F)=15 dan p(F)=17 yang berada dalam R(〖3K〗_2,〖2K〗_3).

Kata kunci : Graf lengkap, Graf Ramsey (G,H)-minimal, Teori Ramsey.

---

Ketersediaan

Informasi Detail

Judul Seri

-

No. Panggil

510.72

Penerbit

Palu : FMIPA Universitas Tadulako Jurusan Matematika., 2015

Deskripsi Fisik

xx; 67 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

Halimah

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar