Skripsi Matematika

(2c3, 2p3)-kelas graf ramsey minimal

---

ABSTRAK

Sebuah graf F disebut graf Ramsey (G,H)-minimal jika untuk sebarang pewarnaan merah-biru pada semua sisi-sisi di F memuat salah satu subgraf G-merah atau subgraf H-biru, dan ada pewarnaan merah-biru pada semua sisi-sisi di F-e dengan tidak ada subgraf G-merah dan tidak ada subgraf H-biru di F-e untuk sebarang 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 yang berada dalam R(〖2C〗_3,〖2P〗_3) dan diperoleh graf tidak terhubung di R(〖2C〗_3,〖2P〗_3) yang merupakan gabungan dari tiga buah graf sebarang di R(C_3,P_3).



Kata kunci : Graf Ramsey (G,H)-minimal, Graf siklus, Graf lintasan.

---

Ketersediaan

Informasi Detail

Judul Seri

-

No. Panggil

510.72

Penerbit

FMIPA Universitas Tadulako : FMIPA Universitas Tadulako Jurusan Matematika., 2015

Deskripsi Fisik

xxii; 48 hlm; ill,; 30 cm

Bahasa

Indonesia

ISBN/ISSN

Fmipa Matematika

Klasifikasi

DDC

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Desti Winarsih

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar