کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1258980 | 1496522 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Chromaticity of a family of 5-partite graphs
ترجمه فارسی عنوان
رنگی یک خانواده از نمودارهای 5 بعدی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
چندجملهای کروماتیک، بسته کروماتیک منحصر به فرد کروماتیک
موضوعات مرتبط
مهندسی و علوم پایه
شیمی
شیمی (عمومی)
چکیده انگلیسی
Let P(G,λ) be the chromatic polynomial of a graph G. Two graphs G and H are said to be chromatically equivalent, denoted G ∼ H, if P(G,λ) = P(H,λ). We write [G] = {H∣H ∼ G}. If [G] = {G}, then G is said to be chromatically unique. In this paper, we first characterize certain complete 5-partite graphs G with 5n vertices according to the number of 6-independent partitions of G. Using these results, we investigate the chromaticity of G with certain stars or matching deleted parts . As a by-product, two new families of chromatically unique complete 5-partite graphs G with certain stars or matching deleted parts are obtained.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of the Association of Arab Universities for Basic and Applied Sciences - Volume 15, April 2014, Pages 68–73
Journal: Journal of the Association of Arab Universities for Basic and Applied Sciences - Volume 15, April 2014, Pages 68–73
نویسندگان
R. Hasni, A. Shaman, G.C. Lau,