Jurnal Matematika UNAND
Vol 1, No 1 (2012)

SYARAT PERLU UNTUK GRAF RAMSEY (2K2;Cn)-MINIMAL

Jondesi Jondesi (Unknown)



Article Info

Publish Date
12 Oct 2012

Abstract

Diberikan dua graf G dan H. Notasi F ! (G;H) berartibahwa sebarang pewarnaan merah-biru terhadap sisi-sisi graf F men-gakibatkan F memuat subgraf merah yang isomork dengan G atausubgraf biru yang isomork dengan H. Graf F disebut sebagai grafRamsey(G;H) ???? minimal jika F ! (G;H) dan F 9 (G;H) untuksebarang subgraf sejati F F. Dalam makalah ini akan dikaji tentangbeberapa syarat perlu untuk graf yang berada dalam kelas berhinggaR(2K2;Cn) untuk n 4.

Copyrights © 2012






Journal Info

Abbrev

jmua

Publisher

Subject

Computer Science & IT Mathematics

Description

Fokus dan Lingkup dari Jurnal Matematika FMIPA Unand meliputi topik-topik dalam Matematika sebagai berikut : Analisis dan Geometri Aljabar Matematika Terapan Matematika Kombinatorika Statistika dan Teori ...