![](/images/graphics-bg.png)
Ramsey Numbers for Theta Graphs
المؤلفون المشاركون
Jaradat, M. M. M.
Bataineh, M. S. A.
Radaideh, S. M. E.
المصدر
International Journal of Combinatorics
العدد
المجلد 2011، العدد 2011 (31 ديسمبر/كانون الأول 2011)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2011-06-15
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الملخص EN
The graph Ramsey number R(F1,F2) is the smallest integer N with the property that any complete graph of at least N vertices whose edges are colored with two colors (say, red and blue) contains either a subgraph isomorphic to F1 all of whose edges are red or a subgraph isomorphic to F2 all of whose edges are blue.
In this paper, we consider the Ramsey numbers for theta graphs.
We determine R(θ4,θk), R(θ5,θk) for k≥4.
More specifically, we establish that R(θ4,θk)=R(θ5,θk)=2k-1 for k≥7.
Furthermore, we determine R(θn,θn) for n≥5.
In fact, we establish that R(θn,θn)=(3n/2)-1 if n is even, 2n-1 if n is odd.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Jaradat, M. M. M.& Bataineh, M. S. A.& Radaideh, S. M. E.. 2011. Ramsey Numbers for Theta Graphs. International Journal of Combinatorics،Vol. 2011, no. 2011, pp.1-9.
https://search.emarefa.net/detail/BIM-488167
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Jaradat, M. M. M.…[et al.]. Ramsey Numbers for Theta Graphs. International Journal of Combinatorics No. 2011 (2011), pp.1-9.
https://search.emarefa.net/detail/BIM-488167
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Jaradat, M. M. M.& Bataineh, M. S. A.& Radaideh, S. M. E.. Ramsey Numbers for Theta Graphs. International Journal of Combinatorics. 2011. Vol. 2011, no. 2011, pp.1-9.
https://search.emarefa.net/detail/BIM-488167
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-488167
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)