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

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