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

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