![](/images/graphics-bg.png)
Gallai-Colorings of Triples and 2-Factors of ℬ3
المؤلفون المشاركون
Chua, Lynn
Gyárfás, András
Hossain, Chetak
المصدر
International Journal of Combinatorics
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-09-12
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
A coloring of the edges of the r-uniform complete hypergraph is a Gr-coloring if there is no rainbow simplex; that is, every set of r+1 vertices contains two edges of the same color.
The notion extends G2-colorings which are often called Gallai-colorings and originates from a seminal paper of Gallai.
One well-known property of G2-colorings is that at least one color class has a spanning tree.
J.
Lehel and the senior author observed that this property does not hold for Gr-colorings and proposed to study fr(n), the size of the largest monochromatic component which can be found in every Gr-coloring of Knr, the complete r-uniform hypergraph.
The previous remark says that f2(n)=n, and in this note, we address the case r=3.
We prove that ⌈(n+3)/2⌉≤f3(n)≤⌈4n/5⌉, and this determines f3(n) for n<7.
We also prove that f3(7)=6 by excluding certain 2-factors from the middle layer of the Boolean lattice on seven elements.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Chua, Lynn& Gyárfás, András& Hossain, Chetak. 2013. Gallai-Colorings of Triples and 2-Factors of ℬ3. International Journal of Combinatorics،Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-508993
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Chua, Lynn…[et al.]. Gallai-Colorings of Triples and 2-Factors of ℬ3. International Journal of Combinatorics No. 2013 (2013), pp.1-6.
https://search.emarefa.net/detail/BIM-508993
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Chua, Lynn& Gyárfás, András& Hossain, Chetak. Gallai-Colorings of Triples and 2-Factors of ℬ3. International Journal of Combinatorics. 2013. Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-508993
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-508993
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)