Bilangan Ramsey untuk Graf Bintang Genap Terhadap Roda Genap

Authors

  • Hasmawati Hasmawati

DOI:

https://doi.org/10.20956/jmsk.v14i2.3554

Abstract

Untuk sebarang graf G dan H, bilangan Ramsey R(G,H) adalah bilangan asli terkecil n sedemikian sehingga sebarang graf F yang berorde n memenuhi kondisi berikut: F memuat G atau komplemen F memuat H. Dalam makalah ini dikaji bilangan Ramsey R(G,H), dimana G adalah graf bintang Sn dan H adalah graf roda Wm.  Kami akan menunjukkan bahwa R(S4,W6 )= 9  dan untuk n= 6, 8,  maka R(Sn,Wm ) =  2n+1 untuk m = n .

Downloads

Published

2018-03-19

Issue

Vol. 14 No. 2 (2018): January 2018

Section

Research Articles

License

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Jurnal Matematika, Statistika dan Komputasi is an Open Access journal, all articles are distributed under the terms of the Creative Commons Attribution License, allowing third parties to copy and redistribute the material in any medium or format, transform, and build upon the material, provided the original work is properly cited and states its license.  This license allows authors and readers to use all articles, data sets, graphics and appendices in data mining applications, search engines, web sites, blogs and other platforms by providing appropriate reference.

Most read articles by the same author(s)