کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648141 1342394 2012 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The total chromatic number of split-indifference graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The total chromatic number of split-indifference graphs
چکیده انگلیسی

The total chromatic number of a graph GG, χT(G)χT(G), is the least number of colours sufficient to colour the vertices and edges of a graph such that no incident or adjacent elements (vertices or edges) receive the same colour. The Total Colouring Conjecture (TCC)   states that every simple graph GG has χT(G)≤Δ(G)+2χT(G)≤Δ(G)+2, and it is a challenging open problem in Graph Theory. For both split graphs and indifference graphs, the TCC holds, and χT(G)=Δ(G)+1χT(G)=Δ(G)+1 when Δ(G)Δ(G) is even. For a split-indifference graph GG with odd Δ(G)Δ(G), we give conditions for its total chromatic number to be Δ(G)+2Δ(G)+2, and we build a (Δ(G)+1)(Δ(G)+1)-total colouring otherwise. Also, we pose a conjecture for a class of graphs that generalizes split-indifference graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 17, 6 September 2012, Pages 2690–2693
نویسندگان
, , , ,