کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650171 | 1342477 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The total chromatic number of Pseudo-Halin graphs with lower degree
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The total chromatic number of Pseudo-Halin graphs with lower degree The total chromatic number of Pseudo-Halin graphs with lower degree](/preview/png/4650171.png)
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 309, Issue 4, 6 March 2009, Pages 982–986
نویسندگان
Xianyong Meng, Jianhua Guo, Rensuo Li, Tao Chen, Bentang Su,