| Author | Jaam, Jihad Mohamad |
| Author | Hasanh, Ahmad Mojahed |
| Available date | 2009-11-25T15:28:07Z |
| Publication Date | 2004 |
| Publication Name | Qatar University Science Journal |
| Citation | Qatar University Science Journal, 2004, Vol. 24, Pages 37-43. |
| URI | http://hdl.handle.net/10576/10142 |
| Abstract | In this paper, we are interested in the problem of evaluation of the classical multicolor Ramsey number i?(3,3,3). We first convert it successfully into a system of clauses of 3-literals each, i.e., a 3-SAT instance. We then describe the algebraic method of Greenwood and Gleason [2], which is based on the finite field Fl6, that constructs a monochromatic triangle-free edge-coloring with three colors of the Ramsey graph Kl6 associated with the number i?(3,3,3). We propose a simple and new coloring method, completely dif¬ferent from that of Greenwood and Gleason, which colors the edges of the Ramsey graph Ku with three colors without any monochromatic triangle. |
| Language | en |
| Publisher | Qatar University |
| Subject | Computer Science
|
| Title | On the Classical Multicolor Ramsey Number R(3,3,3) |
| Alternative Title | حول عدد رمسي الكلاسيكي الألوان (3,3,3) R |
| Type | Article |
| Pagination | 37-43 |
| Volume Number | 24 |
| Alternative Abstract | في هذا البحث، نحن مهتمون بمشكلة تقييم عدد رمسي الكلاسيكي متعدد الألوان (3,3,3)R في المرحلة الأولى، نبين كيف يمكن تحويل هذه المشكلة إلى نظام ساتي من 3 متغيرات، بعد ذلك، نشرح طريقة Greenwood و Gleason الجبرية، التي تعتمد على F16 المحدود، من أجل إنشاء شبكة كاملة من 16نقطة خالية من المثلثات آحادية اللون، بعد تلوينها بثلاثة ألوان مختلفة، حيث أن مثل هذه الشبكة الملونة تحدد قيمة عدد رمسي الكلاسيكي
السابق الذكر، ثم نقترح طريقة جديدة وبسيطة، مختلفة تماما عن طريقة Greenwood و Gleason لإنشاء شبكة كاملة من 16 نقطة ملونة بثلاثة الوان، وخالية من المثلثات ذات اللون الواحد. |
|
dc.accessType
| Open Access |
