Bilangan Ramsey Sisi Kombinasi Path dan Sikel

Triyani, Triyani (2006) Bilangan Ramsey Sisi Kombinasi Path dan Sikel. Trend Penelitian dan Pembelajaran Matematika di Era ICT. ISSN 978–979–16353–9–1

[img]
Preview
Text
M-17 - Triyani.pdf

Download (214kB) | Preview
Official URL: http://www.uny.ac.id

Abstract

Misal F, G dan H adalah graf hingga, terhubung dan sederhana. Notasi F → (G,H) menyatakan bahwa setiap pewarnaan 2‐warna (merah‐biru) pada semua sisi di F mengakibatkan F memuat subgraf G merah atau memuat subgraf H biru. Himpunan semua graf F yang bersifat F → G, H) dinotasikan dengan Ω(G, H) ditulis sebagai Ω(G,H) ={F: F→ (G, H) dan F – e→ (G, H)}. Teorema ramsey menjamin bahwa Ω(G,H) tidak kosong. Bilangan ramsey sisi r(G, H) adalah banyaknya sisi minimum dari graf F yang bersifat F→ G, H). Pada penelitian ini menghasilkan W2n+1 ∈ Ω(P3, C4) untuk n ≥ 1; K5 ‐ e ∈ Ω(P3, C5) dan K6 ‐ 6e ∈ Ω(P3, C6). Hal ini berakibat diperolehnya nilai eksak dari bilangan ramsey sisi kombinasi path dan sikel r(P3, Cn), untuk 4 ≤ n ≤ 6. Kata Kunci : Bilangan ramsey isi, pewarnaan 2‐warna, path , sikel.

Item Type: Article
Uncontrolled Keywords: Bilangan ramsey isi, pewarnaan 2‐warna, path, sikel
Subjects: Prosiding > Seminar Nasional Matematika dan Pendidikan Matematika 2006
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Pendidikan Matematika
Depositing User: Sarwo Hadi Setyana
Date Deposited: 06 Nov 2012 00:25
Last Modified: 06 Nov 2012 00:25
URI: http://eprints.uny.ac.id/id/eprint/7226

Actions (login required)

View Item View Item