Repository Universitas Andalas

BILANGAN RAMSEY UNTUK KOMBINASI GRAF BINTANG DAN GRAF RODA DENGAN JUMLAH TITIK GANJIL

Qadri, Yusra Aini (2008) BILANGAN RAMSEY UNTUK KOMBINASI GRAF BINTANG DAN GRAF RODA DENGAN JUMLAH TITIK GANJIL. Other thesis, Fakultas Matematika dan Ilmu Pengetahuan Alam.

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

Download (387Kb) | Preview

Abstract

Diberikan graf G dan H, bilangan Ramsey R(G, H) adalah bilangan bulat terkecil a sedemikian hingga untuk setiap graf lengkap F dengan n titik senantiasa memuat graf G atau komplemen dad F memuat H sebagai subgraf. Pada skripsi ini, akan ditunjukkan bilangan Ramsey R(Wm,Sn) = 3n - 2 untuk untuk n = m, n + 2, m >= 7 dan ganjil, dimana Wm adalah graf roda dengan m titik dan Sn 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:13
Last Modified: 06 Oct 2011 04:47
URI: http://repository.unand.ac.id/id/eprint/12954

Actions (login required)

View Item View Item