Browsing by Author "Jaradat, M.M.M."
Now showing items 21-22 of 22
-
The Ramsey number for two graphs of order 5
Bataineh M.S.; Vetrik T.; Jaradat M.M.M.; Rabaiah A.M.M. ( Taylor and Francis Ltd. , 2018 , Article)For two graphs F1 and F2, the Ramsey number R(F1, F2) is the smallest positive integer r such that for every graph G on r vertices, G contains F1 as a subgraph or the complement of G contains F2 as a subgraph. We present ... -
The theta-complete graph Ramsey number R(θn K5) = 4n - 3 for n = 6 and n≥ 10
Jaradat, M. M.M.; Bataineh, M. S.A.; Al Hazeem, N. ( Charles Babbage Research Centre , 2017 , Article)For any two graphs F1 and F2, the graph Ramsey number r(F1, F2) is the smallest positive integer N with the property that every graph of at least N vertices contains F1 or its complement contains F2 as a subgraph. In this ...