کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418471 681673 2016 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The optimal rubbling number of ladders, prisms and Möbius-ladders
ترجمه فارسی عنوان
تعداد روبرداشت بهینه نردبان، آماده سازی و راه پله ـ موبیوس
کلمات کلیدی
راه پله؛ نردبان
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
, ,