標題: 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
顯示於類別:期刊論文