Share
Export Citation
APA
MLA
Chicago
Harvard
Vancouver
BIBTEX
RIS
Universitas Hasanuddin
Research output:Contribution to journal›Article›peer-review
The Ramsey Numbers for Star Versus Wheel of even Order
Hasmawati
Journal of Physics Conference Series
Published: 2018
Abstract
The Ramsey Numbers of R(G,H) is the smallest integer k such that for any graph F of order k, either F contains G or the complement of F (or ) contains H. Let Sn denoted star of order n and Wm a wheel of order m + 1. In this paper, we show that R(S20, W10) = 43, and if k is even, R(S2k+1, W2k) = 5k – 1 for k ≥ 6.
Access to Document
10.1088/1742-6596/979/1/012073Other files and links
- Link to publication in Scopus
- Open Access Version Available
Fingerprint
CombinatoricsSciences
Ramsey's theoremSciences
Star (game theory)Sciences
Order (exchange)Sciences
GraphSciences
Complement (music)Sciences
MathematicsSciences
Integer (computer science)Sciences
PhysicsSciences
Discrete mathematicsSciences
Computer scienceSciences
ChemistrySciences
Mathematical analysisSciences
EconomicsSciences
ComplementationSciences
Programming languageSciences
PhenotypeSciences
FinanceSciences
GeneSciences
BiochemistrySciences