کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418471 | 681673 | 2016 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The optimal rubbling number of ladders, prisms and Möbius-ladders
ترجمه فارسی عنوان
تعداد روبرداشت بهینه نردبان، آماده سازی و راه پله ـ موبیوس
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
راه پله؛ نردبان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A pebbling move on a graph removes two pebbles at a vertex and adds one pebble at an adjacent vertex. Rubbling is a version of pebbling where an additional move is allowed. In this new move, one pebble each is removed at vertices vv and ww adjacent to a vertex uu, and an extra pebble is added at vertex uu. A vertex is reachable from a pebble distribution if it is possible to move a pebble to that vertex using rubbling moves. The optimal rubbling number is the smallest number mm needed to guarantee a pebble distribution of mm pebbles from which any vertex is reachable. We determine the optimal rubbling number of ladders (Pn□P2Pn□P2), prisms (Cn□P2Cn□P2) and Möbius-ladders.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 209, 20 August 2016, Pages 227–246
Journal: Discrete Applied Mathematics - Volume 209, 20 August 2016, Pages 227–246
نویسندگان
Gyula Y. Katona, László F. Papp,