A note on the Ramsey number for small graphs
Author | Vetrík, Tomáš |
Author | Jaradat, Mohammed M. M. |
Author | Bataineh, Mohammad S. |
Available date | 2023-11-09T05:37:20Z |
Publication Date | 2022 |
Publication Name | Journal of Discrete Mathematical Sciences and Cryptography |
Resource | Scopus |
ISSN | 9720529 |
Abstract | Problems in the Ramsey theory form a well-known family of mathematical problems. We present the exact value of the Ramsey number R(θ6, W5), where θ6 is the set of theta graphs of order 6 and W5 is the wheel graph of order 5. This result solves the challenging problem of finding exact values of R(θn, W5) for every n ≥ 5. |
Language | en |
Publisher | Taylor and Francis Ltd. |
Subject | 05C35 05C55 Chord Ramsey number Wheel |
Type | Article |
Pagination | 463-470 |
Issue Number | 2 |
Volume Number | 25 |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
-
Materials Science & Technology [310 items ]