کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420933 684005 2007 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A result on the total colouring of powers of cycles
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A result on the total colouring of powers of cycles
چکیده انگلیسی

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
نویسندگان
, ,