Affordable Access

Bilangan Ramsey untuk Gabungan Saling Lepas k-Bintang terhadap Wheels

Authors
Publication Date
Keywords
  • Bilangan Ramsey
  • Bintang
  • Graf
  • Pohon
  • Roda

Abstract

Diberikan graf G dan H, bilangan Ramsey R(G,H) adalah bilangan asli terkecil n sedemikian sehingga sembarang graf F berorde n, F memuat G atau komplemen F memuat H. Makalah ini mengkaji bilangan Ramsey R(G,H) dimana G adalah gabungan saling lepas bintang dan H adalah roda Wm. Akan ditunjukkan bahwa jika n genap dan n ??? 4, maka R(2Sn ,W4) = 3n. selanjutnya, jika n ??? 3 dan m ganjil, m ??? 2n - 1, maka R(kSn,Wm) = 3n - 2 + (k - 1)n.

There are no comments yet on this publication. Be the first to share your thoughts.