• Title/Summary/Keyword: domination cover pebbling number

Search Result 1, Processing Time 0.854 seconds

THE DOMINATION COVER PEBBLING NUMBER OF SOME GRAPHS

  • Kim, Ju Young;Kim, Sung Sook
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.19 no.4
    • /
    • pp.403-408
    • /
    • 2006
  • 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.

  • PDF