TY  - JOUR
UR  - http://www.uny.ac.id
AV  - public
TI  - Bilangan Ramsey Sisi Kombinasi Path dan Sikel
JF  - Trend Penelitian dan Pembelajaran Matematika di Era ICT
SN  - 978?979?16353?9?1
KW  - Bilangan ramsey isi
KW  -  pewarnaan 2?warna
KW  -  path
KW  -  sikel
ID  - UNY7226
PB  - Jurusan Pendidikan Matematika FMIPA UNY
A1  - Triyani, Triyani
N2  - 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. 
Y1  - 2006/11/24/
ER  -