کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650374 1342485 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Incidence coloring of the squares of some graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Incidence coloring of the squares of some graphs
چکیده انگلیسی

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
نویسندگان
, ,