کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424702 | 1344295 | 2013 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Hom complexes and hypergraph colorings
ترجمه فارسی عنوان
مجتمع های هوم و رنگ آمیزی بیش از حد
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
هندسه و توپولوژی
چکیده انگلیسی
Babson and Kozlov (2006) [2] studied Hom-complexes of graphs with a focus on graph colorings. In this paper, we generalize Hom-complexes to r-uniform hypergraphs (with multiplicities) and study them mainly in connection with hypergraph colorings. We reinterpret a result of Alon, Frankl and Lovász (1986) [1] by Hom-complexes and show a hierarchy of known lower bounds for the chromatic numbers of r-uniform hypergraphs (with multiplicities) using Hom-complexes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Topology and its Applications - Volume 160, Issue 12, 1 August 2013, Pages 1333-1344
Journal: Topology and its Applications - Volume 160, Issue 12, 1 August 2013, Pages 1333-1344
نویسندگان
Kouyemon Iriye, Daisuke Kishimoto,