کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650989 | 1632444 | 2007 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Optimal pebbling of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Consider a distribution of pebbles on the vertices of a graph GG. A pebbling move consists of the removal of two pebbles from a vertex and then placing one pebble at an adjacent vertex. The optimal pebbling number of GG, denoted fopt(G)fopt(G), is the least number of pebbles, such that for some distribution of fopt(G)fopt(G) pebbles, a pebble can be moved to any vertex of GG.We give sharp lower and upper bounds for fopt(G)fopt(G) for GG of diameter dd. For graphs of diameter two (respectively, three) we characterize the classes of graphs having fopt(G)fopt(G) equal to a value between 2 and 4 (respectively, between 3 and 8).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 17–18, 6 August 2007, Pages 2315–2321
Journal: Discrete Mathematics - Volume 307, Issues 17–18, 6 August 2007, Pages 2315–2321
نویسندگان
Jessica Muntz, Sivaram Narayan, Noah Streib, Kelly Van Ochten,