کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647133 | 1342329 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total-colorings of complete multipartite graphs using amalgamations
ترجمه فارسی عنوان
کل رنگ آمیزی گراف های چند طرفه کامل با استفاده از آمیختن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کل رنگ آمیزی، ادغام گراف، گراف چند طرفه
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
This paper makes progress towards settling the long-standing conjecture that the total chromatic number χ″χ″ of the complete pp-partite graph K=K(r1,…,rp)K=K(r1,…,rp) is Δ(K)+1Δ(K)+1 if and only if K≠Kr,rK≠Kr,r and if KK has an even number of vertices then Σv∈V(K)(Δ(K)−dK(v))Σv∈V(K)(Δ(K)−dK(v)) is at least the number of parts of odd size. Graphs of even order that are fairly close to being regular are the ones for which χ″(K)χ″(K) remains in doubt. In this paper we show that KK is of Type 1 if |V(K)||V(K)| is even and r2
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 5, 6 May 2016, Pages 1587–1592
Journal: Discrete Mathematics - Volume 339, Issue 5, 6 May 2016, Pages 1587–1592
نویسندگان
Aseem Dalal, B.S. Panda, C.A. Rodger,