کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648252 | 1342401 | 2012 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Gap vertex-distinguishing edge colorings of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, we study a new coloring parameter of graphs called the gap vertex-distinguishing edge coloring . It consists in an edge-coloring of a graph GG which induces a vertex distinguishing labeling of GG such that the label of each vertex is given by the difference between the highest and the lowest colors of its adjacent edges. The minimum number of colors required for a gap vertex-distinguishing edge coloring of GG is called the gap chromatic number of GG and is denoted by gap(G).We here study the gap chromatic number for a large set of graphs GG of order nn and prove that gap(G)∈{n−1,n,n+1}.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 20, 28 October 2012, Pages 3011–3025
Journal: Discrete Mathematics - Volume 312, Issue 20, 28 October 2012, Pages 3011–3025
نویسندگان
M.A. Tahraoui, E. Duchêne, H. Kheddouci,