کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650171 1342477 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The total chromatic number of Pseudo-Halin graphs with lower degree
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The total chromatic number of Pseudo-Halin graphs with lower degree
چکیده انگلیسی

The total chromatic number χT(G)χT(G) of a graph GG is the least number of colors needed to color the vertices and the edges of GG such that no adjacent or incident elements receive the same color. The Total Coloring Conjecture(TCC) states that for every simple graph GG, χT(G)≤Δ(G)+2χT(G)≤Δ(G)+2. In this paper, we show that χT(G)=Δ(G)+1χT(G)=Δ(G)+1 for all pseudo-Halin graphs with Δ(G)=4Δ(G)=4 and 5.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 4, 6 March 2009, Pages 982–986
نویسندگان
, , , , ,