JKPD : Jurnal Kajian Pendidikan Dasar
Vol 3, No 1 (2018): Januari 2018

Batas Bawah Bilangan Ramsey pada Graf Bintang S_10 Versus Roda W_12 Lower Bound of the Ramsey Number for the Star Graph S_10 Versus Wheels W_12


hadaming, Hamdana, Wahyudi, Andi Ardhila



Article Info

Publish Date
14 Nov 2018

Abstract

Bilangan Ramsey untuk graf  terhadap graf , dinotasikan dengan  adalah bilangan bulat terkecil  sedemikian sehingga untuk setiap graf  dengan orde akan memenuhi sifat berikut:  memuat graf  atau komplemen dari  memuat graf .Penelitian ini bertujuan untuk  menentukan graf kritis maksimum  dan  dengan genap. Berdasarkan batas bawah tersebut di tentukan batas atas minimum sehingga diperoleh nilai bilangan Ramsey untuk graf bintang  versus , atau . Dengan demikian penentuan batas bawah bilangan Ramsey  dilakukan dengan cara batas bawah yang  diberikan oleh Chavatal dan Harary, untuk bilangan Ramsey pada graf bintang  versus  adalah , dengan  adalah bilangan kromatik titik graf roda  dan  adalah kardinalitas komponen terbesar graf . Berdasarkan batas bawah Chavatal dan Harary tersebut dikonstruksi graf kritis untuk  dan  yang ordenya lebih besar dari nilai batas bawah yang diberikan Chavatal dan Harary. Orde dari graf kritis tersebut merupakan batas bawah terbaik untuk . Kata kunci: Bilangan Ramsey, bintang, roda AbstractRamsey Numbers for a graph  to a graph , denoted by   is the smallest integer n such that for every graph  of order  either  the following meeet:  contains a graph  or the complement of  contains the graph . This aims of the study to determine the maximum critical graph  and . Based on the lower bound of the specified minimum upper bound in order to obtain numerical values for the Ramsey graph  Star versus  , or . Thus the determination of Ramsey numbers .  is done by determine the lower boundary and upper bound. The lower bound given by Chavatal and Harary, for ramsey number for star graph versus wheel   is , is a point graph of chromatic number wheel  and  is the cardinality of the largest component of the graph . Based on the lower bound Chavatal and Harary graph is constructed critical to  and  are poin greater than the lower bound value given Chavatal and Harary. Order of the critical graph is the best lower bound for . Keywords : Ramsey number, Stars, and Wheels


Copyrights © 2018






Download : Full PDF (949.652 KB)
Original Source : https://journal.unismuh.ac.id/index.php/jkpd/article/view/1177
Google Scholar : Check in googleschoolar

Journal Info

Abbrev

jkpd

Publisher

Subject

Education

Description

Tujuan dari publikasi jurnal ini adalah untuk menyebarluaskan pemikiran konseptual atau ide-ide dan hasil penelitian yang telah dicapai di bidang ilmu pendidikan secara Umum dan Pendidikan Dasar secara khusus. JKPD (Jurnal Kajian Pendidikan Dasar) (p-ISSN: 2527-418X), berfokus pada masalah utama ...