کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8900960 | 1631724 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Number of proper paths in edge-colored hypercubes
ترجمه فارسی عنوان
تعداد مسیرهای مناسب در هیپر کوبهای لبه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
هیککوبه، تعداد مسیرهای مناسب، رنگ آمیزی 2 لبه،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
Given an integer 1â¯â¤â¯jâ¯<â¯n, define the (j)-coloring of a n-dimensional hypercube Hn to be the 2-coloring of the edges of Hn in which all edges in dimension i, 1â¯â¤â¯iâ¯â¤â¯j, have color 1 and all other edges have color 2. Cheng et al. (2017) determined the number of distinct shortest properly colored paths between a pair of vertices for the (1)-colored hypercubes. It is natural to consider the number for (j)-coloring, jâ¯â¥â¯2. In this note, we determine the number of different shortest proper paths in (j)-colored hypercubes for arbitrary j. Moreover, we obtain a more general result.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 332, 1 September 2018, Pages 420-424
Journal: Applied Mathematics and Computation - Volume 332, 1 September 2018, Pages 420-424
نویسندگان
Lina Xue, Weihua Yang, Shurong Zhang,