Ir al contenido

Documat


Resumen de Maximal matching cover pebbling number for variants of hypercube

S. Sarah Surya, Lian Mathew Koipuram

  • An edge pebbling move is defined as the removal of two pebbles from one edge and placing one on the adjacent edge. The maximal matching cover pebbling number, fmmcp(G), of a graph G, is the minimum number of pebbles that must be placed on E(G), such that after a sequence of pebbling moves the set of edges with pebbles forms a maximal matching regardless of the initial configuration. In this paper, we find the maximal matching cover pebbling number for variants of hypercube.


Fundación Dialnet

Mi Documat