کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650374 | 1342485 | 2008 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Incidence coloring of the squares of some graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Incidence coloring of the squares of some graphs Incidence coloring of the squares of some graphs](/preview/png/4650374.png)
چکیده انگلیسی
The incidence chromatic number of GG, denoted by χi(G)χi(G), is the least number of colors such that GG has an incidence coloring. In this paper, we determine the incidence chromatic number of the powers of paths, trees, which are min{n,2k+1}min{n,2k+1}, and Δ(T2)+1Δ(T2)+1, respectively. For the square of a Halin graph, we give an upper bound of its incidence chromatic number.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 6569–6574
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 6569–6574
نویسندگان
Deming Li, Mingju Liu,