Bilangan Ramsey untuk Graf Bintang Genap Terhadap Roda Genap
DOI:
https://doi.org/10.20956/jmsk.v14i2.3554Abstract
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
Download data is not yet available.
Downloads
Published
2018-03-19
How to Cite
Hasmawati, H. (2018). Bilangan Ramsey untuk Graf Bintang Genap Terhadap Roda Genap. Jurnal Matematika, Statistika Dan Komputasi, 14(2), 149-153. https://doi.org/10.20956/jmsk.v14i2.3554
Issue
Section
Research Articles
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.
