کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648011 1342388 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Pebbling number of squares of odd cycles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Pebbling number of squares of odd 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. This paper determines the pebbling numbers of squares of odd cycles.

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