کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903526 1632569 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
AVD-edge coloring on powers of paths
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
AVD-edge coloring on powers of paths
چکیده انگلیسی
In a proper edge coloring of a graph, the set of colors of a vertex v is the set of colors of the edges incident to v, C(v). If C(u)≠C(v) for every adjacent vertices u and v, this edge coloring is an AVD-edge coloring. The least number of colors for which G has an AVD-edge coloring is called the AVD-chromatic index, χa′(G). We determine the AVD-chromatic index for the powers of paths.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 62, November 2017, Pages 273-278
نویسندگان
, , ,