標題: | THE OPTIMAL PEBBLING NUMBER OF THE CATERPILLAR |
作者: | Shiue, Chin-Lin Fu, Hung-Lin 應用數學系 Department of Applied Mathematics |
關鍵字: | Optimal pebbling;Caterpillar |
公開日期: | 1-四月-2009 |
摘要: | Let G be a simple graph. If we place p pebbles on the vertices of G, then a pebbling move is taking two pebbles off one vertex and then placing one on an adjacent vertex. The optimal pebbling number of G, f'(G), is the least positive integer p such that p pebbles are placed suitably on vertices of G and for any target vertex nu of G, we can move one pebble to nu by a sequence of pebbling moves. In this paper, we find the optimal pebbling number of the caterpillars. |
URI: | http://hdl.handle.net/11536/7455 |
ISSN: | 1027-5487 |
期刊: | TAIWANESE JOURNAL OF MATHEMATICS |
Volume: | 13 |
Issue: | 2A |
起始頁: | 419 |
結束頁: | 429 |
顯示於類別: | 期刊論文 |