کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650951 | 1342512 | 2006 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total chromatic number of one kind of join graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Total chromatic number of one kind of join graphs Total chromatic number of one kind of join graphs](/preview/png/4650951.png)
چکیده انگلیسی
The total chromatic number χT(G)χT(G) of a graph G is the minimum number of colors needed to color the elements (vertices and edges) of G such that no adjacent or incident pair of elements receive the same color. G is called Type 1 if χT(G)=Δ(G)+1χT(G)=Δ(G)+1. In this paper we prove that the join of a complete inequibipartite graph Kn1,n2Kn1,n2 and a path PmPm is of Type 1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 16, 28 August 2006, Pages 1895–1905
Journal: Discrete Mathematics - Volume 306, Issue 16, 28 August 2006, Pages 1895–1905
نویسندگان
Guangrong Li, Limin Zhang,