ANGKA-ANGKA RAMSEY BAHKAN UNTUK BINTANG BERHADAPAN RODA - RODA DATAR
| Main Authors: | Hasmawati, Jusmawati Massalesse, Moh. Ivan Azis, Muh. Nur |
|---|---|
| Format: | Article |
| Bahasa: | eng |
| Terbitan: |
LPPM
, 2015
|
| Subjects: | |
| Online Access: |
http://repository.unhas.ac.id/handle/123456789/15099 |
Daftar Isi:
- Angka-angka Ramsey untuk grafik G versus grafik H, dilambangkan oleh R adalah integer positif terkecil n yang seperti itu untuk apa pun grafik F tingkat n, baik F berisi G apabila subgraf atau F ?? berisi H sebagai subgraf. Biar S_n menjadi satu bintang n vertices and S_n menjadi roda dengan m+1 vertices. Kertas ini menyelidiki bilangan Ramsey R bintang versus yang roda. Ia telah dibuktikan oleh peneliti lain bahwa jika 5???n???10, kemudian R= 2n+2 untuk n aneh, kalau tidak R =2n+1. Kita menunjukkan di sini yang angka-angka Ramsey untuk bahkan bintang dan bahkan roda adalah R=19 dan R =24, masing-masing. Pada umumnya, kita menunjukkan bahwa R =5n-1.