Repository Universitas Andalas

BILANGAN RAMSEY UNTUK KOMBINASI GRAF BINTANG DAN GRAF RODA DENGAN DOMINAN JUMLAH TITIK GENAP

Yusfa, Tanti Berliana (2008) BILANGAN RAMSEY UNTUK KOMBINASI GRAF BINTANG DAN GRAF RODA DENGAN DOMINAN JUMLAH TITIK GENAP. Other thesis, Fakultas Matematika dan Ilmu Pengetahuan Alam.

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

Download (317Kb) | Preview

Abstract

Diberikan graf G dan H, bilangan Ramsey R(G,H) adalah bilangan bular terkecil n sedemikian hingga untuk setiap graf lengkap F dengan n titik senantiasa memuat graf G atau komplemen dari F memuat H sebagai subgraf. Pada skripsi ini, akan dibuktikan bilangan Ramsey R{Wm,Sn) = 3n- 2 untuk untuk n = m, m + 1, m >= 2 dan genap, dimana Wm adalah graf roda dengan m titik dan Sr adalah graf bintang dengan n titik.

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: 12 May 2011 09:14
Last Modified: 12 Oct 2011 02:44
URI: http://repository.unand.ac.id/id/eprint/12950

Actions (login required)

View Item View Item