کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513129 1632457 2005 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The total chromatic number of regular graphs of even order and high degree
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The total chromatic number of regular graphs of even order and high degree
چکیده انگلیسی
The total chromatic number χT(G) of a graph G is the minimum number of colours needed to colour the edges and the vertices of G so that incident or adjacent elements have distinct colours. We show that if G is a regular graph of even order and δ(G)⩾23|V(G)|+236, thenχT(G)⩽Δ(G)+2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 300, Issues 1–3, 6 September 2005, Pages 196-212
نویسندگان
, ,