کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650779 1632441 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
General neighbour-distinguishing index of a graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
General neighbour-distinguishing index of a graph
چکیده انگلیسی

It is proved that edges of a graph G   with no component K2K2 can be coloured using at most 2⌈log2χ(G)⌉+1 colours so that any two adjacent vertices have distinct sets of colours of their incident edges.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issues 5–6, 28 March 2008, Pages 827–831
نویسندگان
, , , ,