کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648756 | 1342427 | 2008 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A complete solution to the chromatic equivalence class of graph Bn-7,1,3¯
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
By h(G,x)h(G,x) and P(G,λ)P(G,λ) we denote the adjoint polynomial and the chromatic polynomial of a graph G, respectively. A new invariant of graph G , which is the fourth character R4(G)R4(G), is given. By the properties of the adjoint polynomials, the adjoint equivalence class of graph Bn-7,1,3Bn-7,1,3 is determined. According to the relations between h(G,x)h(G,x) and P(G,λ)P(G,λ), we also simultaneously determine the chromatic equivalence class of Bn-7,1,3¯ which is the complement of Bn-7,1,3Bn-7,1,3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 16, 28 August 2008, Pages 3607–3623
Journal: Discrete Mathematics - Volume 308, Issue 16, 28 August 2008, Pages 3607–3623
نویسندگان
Jianfeng Wang, Ruying Liu, Chengfu Ye, Qiongxiang Huang,