کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949611 | 1440197 | 2017 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Isomorphism between circulants and Cartesian products of cycles
ترجمه فارسی عنوان
ایزومورفیسم بین دیزل و محصولات دکارتی چرخه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We give the necessary and sufficient conditions for isomorphism between circulants and Cartesian products of cycles. Based on this result, we prove that the problem of determining if a circulant is isomorphic to a Cartesian product of cycles belongs to P problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 226, 31 July 2017, Pages 40-43
Journal: Discrete Applied Mathematics - Volume 226, 31 July 2017, Pages 40-43
نویسندگان
Zbigniew R. Bogdanowicz,