کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10331859 | 686805 | 2014 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the vertex-distinguishing proper edge coloring of composition of complete graph and star
ترجمه فارسی عنوان
بر لبه صحیح لبه رنگی ترکیب گراف و ستاره کامل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A proper k-edge coloring of a simple graph G is called k-vertex-distinguishing proper edge coloring (k-VDPEC) if for any two distinct vertices u and v of G, the set of colors assigned to edges incident to u differs from the set of colors assigned to edges incident to v. The minimum number of colors required for a vertex-distinguishing proper edge coloring of G, denoted by Ïsâ²(G), is called the vertex-distinguishing proper edge chromatic number. For p⩾2 and q⩾4, we will obtain vertex-distinguishing proper edge chromatic number of composition of complete graph Kp with order p and star Sq with order q, which is pq.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 114, Issue 4, April 2014, Pages 217-221
Journal: Information Processing Letters - Volume 114, Issue 4, April 2014, Pages 217-221
نویسندگان
Fang Yang, Xiang-en Chen, Chunyan Ma,