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.
|
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 |