کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5775616 1631743 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Proper distance in edge-colored hypercubes
ترجمه فارسی عنوان
فاصله مناسب در هیپر کوبهای لبه رنگی
کلمات کلیدی
لبه رنگ آمیزی، اتصال مناسب، هیککوبه،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
An edge-colored path is called properly colored if no two consecutive edges have the same color. An edge-colored graph is called properly connected if, between every pair of vertices, there is a properly colored path. Moreover, the proper distance between vertices u and v is the length of the shortest properly colored path from u to v. Given a particular class of properly connected colorings of the hypercube, we consider the proper distance between pairs of vertices in the hypercube.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 313, 15 November 2017, Pages 384-391
نویسندگان
, , ,