|
|
The domination cover pebbling number of the square of a path
|
|
|
|
|
نویسنده
|
lourdusamy a. ,mathivanan t.
|
منبع
|
journal of prime research in mathematics - 2011 - دوره : 7 - شماره : 1 - صفحه:1 -8
|
چکیده
|
Given a configuration of pebbles on the vertices of a connected graph g,a pebbling move (or pebbling step) is defined as the removal of two pebbles from a vertex and placing one pebble on an adjacent vertex. the domination cover pebbling number,ψ (g),of a graph g is the minimum number of pebbles that have to be placed on v (g) such that after a sequence of pebbling moves,the set of vertices with pebbles forms a dominating set of g,regardless of the initial configuration. in this paper,we determine the domination cover pebbling number for the square of a path.
|
کلیدواژه
|
Cover pebbling; Domination; Pebbling; Square of a path
|
آدرس
|
department of mathematics,st.xavier's college (autonomous), India, department of mathematics,st.xavier's college (autonomous), India
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|