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

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
نویسندگان
,