Title of article :
Optimal pebbling of graphs
Author/Authors :
Jessica Muntz، نويسنده , , Sivaram Narayan، نويسنده , , Noah Streib، نويسنده , , Kelly Van Ochten، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
7
From page :
2315
To page :
2321
Abstract :
Consider a distribution of pebbles on the vertices of a graph image. 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 image, denoted image, is the least number of pebbles, such that for some distribution of image pebbles, a pebble can be moved to any vertex of image. We give sharp lower and upper bounds for image for image of diameter image. For graphs of diameter two (respectively, three) we characterize the classes of graphs having image equal to a value between 2 and 4 (respectively, between 3 and 8).
Keywords :
Simple graph , Diameter , Optimal pebbling number , Bounds
Journal title :
Discrete Mathematics
Serial Year :
2007
Journal title :
Discrete Mathematics
Record number :
947822
Link To Document :
بازگشت