• Title of article

    On Pebbling Jahangir Graph

  • Author/Authors

    Lourdusamy ، A. - St. Xavier s College (Autonomous) , Jeyaseelan ، S. Samuel - Loyola College (Autonomous) , Mathivanan ، T. - St. Xavier s College (Autonomous)

  • Pages
    8
  • From page
    42
  • To page
    49
  • Abstract
    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 off a vertex and placing one on an adjacent vertex. The pebbling number, f(G), of a graph G is the least number m such that, however m pebbles are placed on the vertices of G, we can move a pebble to any vertex by a sequence of pebbling moves. In this paper, we determine f(G) for Jahangir graph J2,m (m ≥ 8).
  • Keywords
    Pebbling , Jahangir graph , graph parameters
  • Journal title
    General Mathematics Notes
  • Serial Year
    2011
  • Journal title
    General Mathematics Notes
  • Record number

    2457433