کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420933 | 684005 | 2007 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A result on the total colouring of powers of cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The total chromatic number χT(G)χT(G) is the least number of colours needed to colour the vertices and edges of a graph G such that no incident or adjacent elements (vertices or edges) receive the same colour. The Total Colouring Conjecture (TCC) states that for every simple graph G , χT(G)⩽Δ(G)+2χT(G)⩽Δ(G)+2. This work verifies the TCC for powers of cycles Cnk,n even and 2
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 5, 15 March 2007, Pages 585–597
Journal: Discrete Applied Mathematics - Volume 155, Issue 5, 15 March 2007, Pages 585–597
نویسندگان
C.N. Campos, C.P. de Mello,