کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648411 | 1342410 | 2009 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The fractional chromatic number, the Hall ratio, and the lexicographic product
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The fractional chromatic number, the Hall ratio, and the lexicographic product The fractional chromatic number, the Hall ratio, and the lexicographic product](/preview/png/4648411.png)
چکیده انگلیسی
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.,