Repository Universitas Andalas

BILANGAN RAMSEY UNTUK KOMBINASI GRAF LINGKARAN DAN GRAF RODA BERORDE KECIL

Wenni, Mariza (2008) BILANGAN RAMSEY UNTUK KOMBINASI GRAF LINGKARAN DAN GRAF RODA BERORDE KECIL. Other thesis, Fakultas Matematika dan Ilmu Pengetahuan Alam.

[img]
Preview
PDF (BILANGAN RAMSEY UNTUK KOMBINASI GRAF LINGKARAN DAN GRAF RODA BERORDE KECIL) - Supplemental Material
Available under License Creative Commons Public Domain Dedication.

Download (405Kb) | Preview

Abstract

Diberikan graf lingkaran Cn dan graf roda Wm dengan n, m bilangan asli (n, m >= 3). Bilangan Ramsey R(Cn, Wm) adalah bilangan asli terkecil r sedemikian sehingga untuk sebarang graf G dengan r titik akan memenuhi kondisi sebagai berikut : G memuat Cn atau komplemen dari G memuat Wm. Dalam penelitian ini, akan ditunjukkan bahwa bilangan Ramsey R(C6, W4) = 11, R(C7, W4) = 13 dan R(Cn, W4) = 2n - 1 untuk n >= 5.

Item Type: Thesis (Other)
Subjects: Q Science > QA Mathematics
Unit atau Lembaga: Fakultas MIPA > Matematika
Paca Sarjana > Doktor > Fakultas MIPA > Matematika
Fakultas MIPA > Matematika
Depositing User: Haryoshi Utami
Date Deposited: 06 Jun 2011 23:05
Last Modified: 11 Oct 2011 08:20
URI: http://repository.unand.ac.id/id/eprint/14384

Actions (login required)

View Item View Item