کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648014 1342388 2012 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The pebbling number of squares of even cycles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The pebbling number of squares of even cycles
چکیده انگلیسی

A pebbling move on a graph GG consists of taking two pebbles off one vertex and placing one pebble on an adjacent vertex. The pebbling number of a connected graph GG, denoted by f(G)f(G), is the least nn such that any distribution of nn pebbles on GG allows one pebble to be moved to any specified vertex by a sequence of pebbling moves. In this paper, we determine the pebbling numbers of squares of even cycles.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 21, 6 November 2012, Pages 3203–3211
نویسندگان
, , ,