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"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر