کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
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
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 309, Issue 10, 28 May 2009, Pages 3092–3101
نویسندگان
Y.H. Peng, G.C. Lau,