کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949817 | 1440205 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Paired many-to-many disjoint path covers of hypertori
ترجمه فارسی عنوان
بسیاری از مسیرهای پراکنده مسیریابی چندگانه را از بین می برد
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مسیر متفرقه پوشش می دهد، هیپرترویس، توروس، جریان آزاد،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let n be a positive integer, and let d=(d1,d2,â¦,dn) be an n-tuple of integers such that diâ¥2 for all i. A hypertorus Qnd is a simple graph defined on the vertex set {(v1,v2,â¦,vn):0â¤viâ¤diâ1  for all i}, and has edges between u=(u1,u2,â¦,un) and v=(v1,v2,â¦,vn) if and only if there exists a unique i such that |uiâvi|=1 or diâ1, and for all jâ i, uj=vj; a two-dimensional hypertorus Q2d is simply a torus. In this paper, we prove that if d1â¥3 and d2â¥3, then Q2d is balanced paired 2-to-2 disjoint path coverable if both di are even, and is paired 2-to-2 disjoint path coverable otherwise. We also discuss a connection between this result and the popular game Flow Free. Finally, we prove several related results in higher dimensions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 218, 19 February 2017, Pages 14-20
Journal: Discrete Applied Mathematics - Volume 218, 19 February 2017, Pages 14-20
نویسندگان
Brian G. Kronenthal, Wing Hong Tony Wong,