Repository Universitas Andalas

BILANGAN RAMSEY UNTUK KOMBINASI GRAF BINTANG DAN GRAF RODA GANJIL

Mahmudah, Rifaatul (2010) BILANGAN RAMSEY UNTUK KOMBINASI GRAF BINTANG DAN GRAF RODA GANJIL. Other thesis, Fakultas Matematika dan Ilmu Pengetahuan Alam.

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

Download (384Kb) | Preview

Abstract

Untuk sebarang graf G dan H, bilangan Ramsey R(G,H) adalah bilangan asli terkecil n sedemikian sehingga untuk setiap graf F dengan n titik akan memuat G atau komplemennya memuat H. Skripsi ini membahas tentang bilangan Ramsey R(Sn, Wm) dengan Sn adalah graf bintang dengan n titik dan Wm adalah graf roda dengan m+1 titik. Khususnya dalam skripsi ini akan dibahas R(Sn, Wm) = 3n-2 untuk n >= 3, m = 5 dan R(Sn, Wm) = 3n-2 untuk n >= 2m-4,m >= 5 dan m ganjil.

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: 21 Sep 2011 04:26
Last Modified: 21 Sep 2011 04:26
URI: http://repository.unand.ac.id/id/eprint/15513

Actions (login required)

View Item View Item