کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649333 | 1342450 | 2009 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Erdős–Lovász Tihany conjecture for quasi-line graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Erdős and Lovász conjectured in 1968 that for every graph GG with χ(G)>ω(G)χ(G)>ω(G) and any two integers s,t≥2s,t≥2 with s+t=χ(G)+1s+t=χ(G)+1, there is a partition (S,T)(S,T) of the vertex set V(G)V(G) such that χ(G[S])≥sχ(G[S])≥s and χ(G[T])≥tχ(G[T])≥t. Except for a few cases, this conjecture is still unsolved. In this note we prove the conjecture for quasi-line graphs and for graphs with independence number 2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 12, 28 June 2009, Pages 3985–3991
Journal: Discrete Mathematics - Volume 309, Issue 12, 28 June 2009, Pages 3985–3991
نویسندگان
József Balogh, Alexandr V. Kostochka, Noah Prince, Michael Stiebitz,