کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647726 | 1342370 | 2013 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Partitioning and coloring graphs with degree constraints
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We prove that if GG is a vertex-critical graph with χ(G)≥Δ(G)+1−p≥4χ(G)≥Δ(G)+1−p≥4 for some p∈Np∈N and ω(H(G))≤χ(G)+1p+1−2, then G=Kχ(G)G=Kχ(G) or G=O5G=O5. Here H(G)H(G) is the subgraph of GG induced on the vertices of degree at least χ(G)χ(G). This simplifies the proofs and improves the results in the paper of Kostochka, Rabern and Stiebitz (2012) [8].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 9, 6 May 2013, Pages 1028–1034
Journal: Discrete Mathematics - Volume 313, Issue 9, 6 May 2013, Pages 1028–1034
نویسندگان
Landon Rabern,