کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649818 1342467 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Chromatic classes of 2-connected (n,n+4)(n,n+4)-graphs with three triangles and one induced 4-cycle
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Chromatic classes of 2-connected (n,n+4)(n,n+4)-graphs with three triangles and one induced 4-cycle
چکیده انگلیسی

For a graph GG, let P(G,λ)P(G,λ) be its chromatic polynomial. Two graphs GG and HH are chromatically equivalent, denoted G∼HG∼H, if P(G,λ)=P(H,λ)P(G,λ)=P(H,λ). A graph GG is chromatically unique if P(H,λ)=P(G,λ)P(H,λ)=P(G,λ) implies that H≅GH≅G. In this paper, we shall determine all chromatic equivalence classes of 2-connected (n,n+4)(n,n+4)-graphs with three triangles and one induced 4-cycle, under the equivalence relation ‘ ∼’. As a by product of these, we obtain various new families of chromatically-equivalent graphs and chromatically-unique graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 10, 28 May 2009, Pages 3092–3101
نویسندگان
, ,