Journal of the Chungcheong Mathematical Society (충청수학회지)

The Chungcheong Mathematical Society (충청수학회)
권호 표지

THE DOMINATION COVER PEBBLING NUMBER OF SOME GRAPHS

  • Kim, Ju Young (Department of Mathematics Catholic University of Daegu) ;
  • Kim, Sung Sook (Department of Applied Mathematics Paichai University)
  • Received : 2006.11.23
  • Published : 2006.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

A pebbling move on a connected graph G is taking two pebbles off of one vertex and placing one of them on an adjacent vertex. The domination cover pebbling number ${\psi}(G)$ is the minimum number of pebbles required so that any initial configuration of pebbles can be transformed by a sequence of pebbling moves so that the set of vertices that contain pebbles forms a domination set of G. We determine the domination cover pebbling number for fans, fuses, and pseudo-star.

Keywords