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. |
تاريخ الإتاحة | 2021-01-27T11:06:55Z |
تاريخ النشر | 2017 |
اسم المنشور | Ars Combinatoria |
المصدر | Scopus |
الرقم المعياري الدولي للكتاب | 3817032 |
الملخص | 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 paper, we consider the Ramsey numbers for theta-complete graphs. In fact, we prove that r(θn, K5) = 4n-3 for n = 6 and n ≥. |
اللغة | en |
الناشر | Charles Babbage Research Centre |
الموضوع | Complete graph Independent set Ramsey number Theta graph |
النوع | Article |
الصفحات | 177-191 |
رقم المجلد | 134 |
الملفات في هذه التسجيلة
الملفات | الحجم | الصيغة | العرض |
---|---|---|---|
لا توجد ملفات لها صلة بهذه التسجيلة. |
هذه التسجيلة تظهر في المجموعات التالية
-
الرياضيات والإحصاء والفيزياء [726 items ]