کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648411 | 1342410 | 2009 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The fractional chromatic number, the Hall ratio, and the lexicographic product
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let χfχf denote the fractional chromatic number and ρρ the Hall ratio, and let the lexicographic product of GG and HH be denoted GlexHGlexH. Main results: (i) ρ(GlexH)≤χf(G)ρ(H)ρ(GlexH)≤χf(G)ρ(H); (ii) if ρ(G)=χf(G)ρ(G)=χf(G) then ρ(GlexH)=ρ(G)ρ(H)ρ(GlexH)=ρ(G)ρ(H) for all HH; (iii) χf−ρχf−ρ is unbounded. In addition, the question of how big χf/ρχf/ρ can be is discussed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 14, 28 July 2009, Pages 4746–4749
Journal: Discrete Mathematics - Volume 309, Issue 14, 28 July 2009, Pages 4746–4749
نویسندگان
P.D. Johnson Jr.,