کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4627222 | 1631804 | 2015 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A parallel algorithm for generating ideal IC-colorings of cycles
ترجمه فارسی عنوان
الگوریتم موازی برای تولید ایده آل رنگ آمیزی چرخه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
For a given graph G with the vertex set V(G), a coloring f:V(G)âN produces α where α=âuâV(H)f(u) for some connected subgraph H of G âuâV(H)f(u)=0ifV(H)=â
. The coloring f is an IC-coloring of G if f produces each αâ{0,1,â¦,S(f)}, where S(f) is the maximum number that can be produced by f. The IC-index M(G) of the graph G is the number maxS(g)|gisanIC-coloringofG. An IC-coloring f is ideal if S(f) is equal to the number of connected subgraph of G. In this paper, a sound and complete parallel algorithm based on the branch and bound technique is proposed to generate ideal IC-colorings of cycles, Cn. Experiments identified 118 ideal IC-colorings of Cn when 2
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 250, 1 January 2015, Pages 615-627
Journal: Applied Mathematics and Computation - Volume 250, 1 January 2015, Pages 615-627
نویسندگان
Li-Min Liu,